首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
2012-10-29
62
问题
某二叉树结点的前序序列为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
答案
2
解析
二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:
根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
转载请注明原文地址:https://kaotiyun.com/show/k9qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用【】语言编写的程序可由计算机直接执行。
powerDesigner所包含模块中,用于数据库设计和构造的模块是
下面有关客户机/服务器模式的说法不正确的是
在关系数据库系统中,当合并两个关系时,用户程序可以不变。这是
计算机硬件系统中,完成解释指令、执行指令的部件是
在对数据库的系统故障进行恢复时,需要对日志文件进行
下面关于并行数据库的体系结构的叙述,比较全面的是______。Ⅰ.共享内存结构Ⅱ.共享磁盘结构Ⅲ.无共享资源结构
计算机输出设备的功能是
操作系统在控制和管理进程的过程中,涉及到______这一重要数据结构,这是进程存在的惟一标志。
进程具有并发性和______两大重要属性。
随机试题
A股份有限公司(简称A公司)注册资本为8000万元。甲系A公司控股股东,持股比例为35%。乙持有A公司股份192万股。2007年8月20日,乙听到A公司欲进行产业转型的传闻,遂通过电话向A公司提出查阅董事会近一年来历次会议决议的要求。次日,A公司以乙未提出
下列基牙,具有二型倒凹线的是
患者男性,50岁。患消化性溃疡10年,凌晨出现持续腹痛,服用氢氧化铝后不能缓解,且向背部放射。该患者可能并发了
甲向乙购买一台大型设备,由于疏忽在合同中未定检验期。设备运回后,甲即组织人员进行检验,未发现质量有问题,于是投入使用。至第三年,设备出现故障,经反复查找,发现设备关键部位的质量瑕疵。按照该设备的说明书,其质量保证期为5年。下列判断中哪些是错误的?
在统计抽样中,样本容量的含义是指()。
根据《中华人民共和国刑法修正案(六)》的规定,任何单位或个人在自己实际控制的账户之间进行证券交易,或者以自己为交易对象,自买自卖期货合约,影响证券、期货交易价格或者证券、期货交易量的,可能构成操纵证券、期货市场罪。()
下列各项中,不属于契税纳税义务人的是()。
[2007年GRK真题]对于东明市的居民来说,购买新房是一项高昂的消费,居民一般购买45万元左右的中低档房,少数富有的家庭购买100万元以上的高档房。每年购买房子的人群中25岁至35岁的人约占50%,其中高于65%的购房者没有私家车。如果上述断定为真,则以
近年来,许多精细木工获得艺术家的美誉。但是,由于家具必须是实用的,精细木工在施展他们的手艺时必须兼顾其产品的实用性,因而,精细木工艺不是艺术。以下哪项是上述论证最可能的假设?
TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan
最新回复
(
0
)