首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-19
48
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/BG5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中包含程序文件main.epp,其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
打开考生文件夹下的解决方案文件proj1,此项目包含程序文件main.epp,其中有类MaxDivisor(“最大约数”)的定义和主函数main的定义。类MaxDivisor能够计算一个整数的最大约数,其中约数是指:对于一个整数N,除去1和它自身外,凡能整
算法的时间复杂度是指()。
为了取代C中带参数的宏,在C++中使用()。
下列关于算法复杂度叙述正确的是
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
下列选项中属于面向对象设计方法主要特征的是()。
下面对查询功能的叙述中正确的是
查询功能的编辑记录主要包括①添加记录②修改记录③删除记录④追加记录
随机试题
下列关于同质竞争的描述,错误的是()。
有关造成肾动脉狭窄的原因叙述正确的是
下列支持骨性Ⅱ类诊断的是
返还财产作为承担民事责任的一种方式,既可以适用于非法占有人,也可以适用于合法占有人。( )
关于信息,说法有误的一项是()。
在中国境内连续居住1年的美国人也可申请个人汽车贷款。()[2015年10月真题]
下列具体面临的风险中,属于信用风险的有()。
“本质性诗人”大致有两种出路:其一是像陶渊明那样从激流中退出,在山水间________自己的灵魂。尽管现实中并不存在桃花源,但________在内心一隅还是可能的。其二是原地不动,像屈原那样与污浊的世界对抗,这注定了他与世界的________是持续的、难以
稀有核苷酸主要存在于
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo
最新回复
(
0
)