首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2016-05-08
71
问题
己知二叉树后序遍历序列是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/9Eqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在代码中定义了一个子过程:SubP(a,b)EndSub下列调用该过程的形式中,正确的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
若有关系(课程编号,课程名称,学号,姓名,成绩),要得到关系中有多少门不同的课程名称,应使用的关系运算是
ADO对象模型层次中可以打开RecordSet对象的是()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下列选项中不属于软件生命周期开发阶段任务的是
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
既可作为输入设备又可作为输出设备的是
随机试题
Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson
Toppingtheclassacademicallywascertainlyanadvantage.StudyingwasabreezeforNigel.Therewardwascertainlyincomparabl
早产儿易出现体温降低的原因是
3小时尿多用于
楼梯脚底部应坚实,不得垫高使用。立梯工作角度以()为宜。
在国际上,()模式是建设项目管理组织系统的一种常用模式。
施工机械使用费是指施工机械作业所发生的机械使用费以及()。
某股票基金月末结转损益前余额如下:当期投资收益100000元,当期公允价值变动损益贷方余额80000元,存款利息收入100元,当期管理费借方余额200元,当期交易费用借方余额200元,利息支出100元,假设以上收入和费用为该基金当期全部损益,则该基金本
关于我国的湖泊,下列叙述正确的是()。
下面关于嵌入式系统的叙述中,错误的是()。
最新回复
(
0
)