首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
43
问题
已知二叉树后序遍历序列是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/2WCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for
以下选项中合法的变量是
下面叙述中错误的是
在软件设计中，不属于过程设计工具的是
在软件设计中不使用的工具是
将E-R图转换为关系模式时，实体和联系都可以表示为
以下选项中，值为1的表达式是
两个或两个以上的模块之间关联的紧密程度称为()。
已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。
随机试题
《中国人民银行法》规定了中国人民银行的职责是()。
Thepurposeofanapplicationletteristohelpyouto"sell"yourself.Youshould【C1】______thejobyouwantclearly,andshould
患者，男，24岁。因打架被刀砍伤右大腿及臀部，检查发现坐骨神经缺损6cm长。最恰当的处理方式为()
一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。
香港经济发展的四大支柱产业是()。
企业选择薪酬体系的外部影响因素主要包括()。
“我们敢说日常所见的人中，十分之九都是他们的教育所决定的”。这一观点出自洛克的___________。
()的人在解决认知任务时，总是谨慎、全面地检查各种假设，在确认没有问题的情况下才会给出答案。
美国和墨西哥两国分别有劳动力150单位和50单位。工人偏向本国就业，但是偏向的程度不同。两国工人可以完全替代(在同一国家工作，劳动生产率是一样的)。设两国生产完全一样的产品，价格为1。两国的生产技术可用柯布一道格拉斯函数表示，规模报酬不变。Qi=AiKiα
Theyoungsoldier______.Whenhediscoveredwhohadwrittenthelettertohismother,thesoldier______.
最新回复
(
0
)
