首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-17
58
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/Nv9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面叙述中正确的是
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在黑盒测试方法中,设计测试用例的根据是
下面不属于结构化程序设计原则的是
程序调试的任务是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
软件设计中划分模块的一个准则是()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
下列选项中属于面向对象设计方法主要特征的是
随机试题
意识对物质具有能动反作用,它可以通过指导实践()。
强烈而短促的情绪状态被称为()
A 抗生素治疗 B 抗毒素治疗 C 两者均有 D 两者均无白喉:()
属于毒性药品的是()
在进行是继续使用旧设备还是购置新设备决策时,如果这两个方案的未来使用年限不同,且只有现金流出,没有适当的现金流入。则合适的评价方法是()。
行政机关作出的准予许可决定,应当限制性公开,即仅申请人及有利害关系的第三人有权查阅。()
李大钊说,十月革命开始的,“是世界革命的新纪元,是人类觉醒的新纪元。我们在这黑暗的中国,死寂的北京,也仿佛分得那曙光的一线,好比在沉沉深夜中得一小小的明星,照见新人生的道路”。十月革命是一个具有划时代意义的世界性的历史事件,它推动中国的先进分子从资产阶级民
宽带城域网方案通常采用核心交换层、汇聚层与______的3层结构模式。
设计一个表单名和文件名均为form_item的表单,其中,所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(CoHlbo1)、一个文本框Tlextl)和两个命令按钮“统计”(Command1)和“退出”
InWashingtonthisweek,TreasurySecretaryGeithnerannouncednewstepstorebuildtrustinfinancialmarketsandrestartthef
最新回复
(
0
)