首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
admin
2013-02-03
35
问题
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二又树对应的后序序列为
选项
A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F
答案
B
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由AcBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://kaotiyun.com/show/VyqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列有关E-R模型向关系模型转换的叙述中,不正确的是()。
2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。
DB2提供的面向对象及多媒体应用的支持主要包括用户定义类型【】和大对象。
在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【】。
下列关于关系模式规范化的叙述中,正确的是()。
数据的()是数据库的主要特征之一,是数据库与文件系统的根本区别。
数据库系统的三级组织结构中,DBA视图是【】。
从用户来看,下面列出的条目中哪些是数据库管理系统应具有的目标()。Ⅰ.用户界面友好Ⅱ.内部结构清晰、层次分明Ⅲ.开放性,即符合标准和规范Ⅳ.负责管理企业组织的数据库资源
下列关于以Web服务器为中心的浏览器/服务器模式的叙述中,哪一条是不正确的?
信息是有价值的,信息的价值与它的哪些特性有关?Ⅰ.正确性Ⅱ.及时性Ⅲ.完整性Ⅳ.开放性Ⅴ.可靠性
随机试题
下列均是补中益气汤主治病证的临床表现,除外()
A、卫生部门B、中医药管理部门C、发展和改革委员会D、工业和信息化管理部门E、公安部门承担中药材生产扶持项目管理的是
按被评估设备现时的完全重置成本(重置全价)扣减其各项损耗价值来确定被评估设备价值的方法是( )。
导游员在制订活动日程时,要()。
有一个五位数,左边的三位数比右边的两位数的4倍还多4,如果把右边两位数移到最前面,新的五位数比原来的2倍还多11122,则原来的五位数是:
2012年全国医疗卫生机构诊疗人次相比上年增长了()。
林教授的结论基于以下哪项假设?
中国坚定不移地奉行独立自主的和平外交政策,走和平发展道路,是因为()
求∫x2arctanxdx.
【21】【36】
最新回复
(
0
)