首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2017-03-28
67
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/YqIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是()。
可以运行查询文件的命令是()。
程序调试的任务是()。
下面不属于需求分析阶段任务的是()。
为“选课”表增加一个“等级”字段,其类型为C、宽度为2,正确的SQL命令是()。
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是()。
在VisualFoxPro中,用于设置表单标题的属性是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
双面开门的交接箱临街箱门为()。
在道路上遇到这种情况可以从两侧超车。
成就需要理论的提出者是()
生态系统中的分解者包括细菌、真菌和苔藓。()
某地面散养成年蛋鸡群中,发现鸡产蛋量下降,下痢,消瘦,食欲缺乏,部分病鸡冠、髯部发绀。调查发现鸡场地面存在蚯蚓,剖检发现盲肠肿大,肠壁发炎和增厚,有溃疡。蚯蚓是该寄生虫的
王某怀孕期间到医院进行产前检查,此时医生如果发现一些情况存在,就会提出终止妊娠的医学意见,这些情况中不包括
财务杠杆作用的大小通常用( )表示。
小学生的主导活动是()
体育即身体教育,因此体育课的目的无非就是发展身体素质,提高运动能力。()
Todaywetakeforgrantedthatthemailwillbedelivereddailyatourdoor.Butmanyyearsagoitmighthavebeenplacedina
最新回复
(
0
)