首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 ( )。
admin
2012-09-07
79
问题
已知二叉树后序遍历序列是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/7Jhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_________。
在窗体上画一个命令按钮，然后编写如下事件过程： SubBTC(oldCopy()AsInteger，newCopy()AsInteger) DimiASInteger Fori=LBound(oldCopy())T
实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。
设置命令按钮的属性时，只有将何属性设置为1，Picture属性才有效，否则无效?
设有数组定义语句：Dima(5)AsInteger，List1为列表框控件。下列给数组元素赋值的语句错误的是
在菜单编辑器中，菜单-项前面的4个小点的含义是【】符号。
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。
下列关于队列的叙述中正确的是
设有下列二叉树：对此二叉树，中序遍历的结果为
随机试题
Dogsaresocialanimalsandwithoutpropertraining,theywillbehavelikewildanimals.Theywillsoilyourhouse,destroyyour
胸膜腔有何特点?
肺出血性梗死的原因有
中药炮制的目的有()。
阅读材料，根据要求完成教学设计。材料图9是“研究定滑轮和动滑轮的特点”的实验。任务：基于该实验，设计一个包含师生交流的教学方案。
森林、草原、湿地、湖泊等具有各自独特的土壤和生态系统，组成了地球上最重要的自然生态环境，为保存和发展生物多样性提供了可能。其中，对地球环境具有最强烈的净化作用的是：
从下列四个图形中，找出一个和其他三个具有不同规律的图形。
“历史什么事情也没有做……历史不过是追求着自己目的的人的活动而已。”这段话说明
结合材料回答问题：材料1 党的十八大报告独立成篇系统论述“大力推进生态文明建设”，首次提出经济建设、政治建设、文化建设、社会建设、生态文明建设五位一体的总体布局，这是我们党对中国特色社会主义理论体系的传承与创新，是面对资源约束趋紧、环境污染严重、生态系
方程组x1+x2+x3+x4+x5=0的基础解系是____________．
最新回复
(
0
)
