首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-06-05
31
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/AC90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
下列叙述中正确的是()。
要求在贞面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
设循环队列的存储空间为Q(1:50),初始状态为front=real=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下面不能作为结构化方法软件需求分析工具的是
将表"学生名单2"的记录复制到表"学生名单1"中,且不删除表"学生名单1"中的记录,可使用的查询方式是
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是()。
ADO对象模型中可以打开并返回RecordSet对象的是( )。
下列选项中不属于结构化程序设计原则的是()。
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
随机试题
Everysuit-dresssoldbythelikesofGucciorGivenchyisbilledasamust-havethatseason.But,itturnsout,somearemorem
县级以上各级人民政府对本行政区域内职业教育的管理职责不包括()
以下有关对脾的描述,哪一项不正确
我国药品不良反应报告制度的法定报告主体不包括
初步设计文件成果包括:
采用权益法核算时,下列各项中,会引起长期股权投资账面价值发生变动的有()。
在下列合同中,当事人一方有权请求人民法院或仲裁机构变更或者撤销的合同有()。
下面哪些陈述表达了法律、法规和规章之间的关系?()
Accordingtosomedoctorsandpoliticians,theamountofsaltconsumed______.FromDr.Dustan’sstudywecaninferthat______
Forthispart,youareallowed30minutestowriteacompositiononthetopic:LearningChineseFeverintheWorld.Youshouldw
最新回复
(
0
)