首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2017-07-13
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/BZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access的数据库对象中,不包括的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
数据库技术的根本目标是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m<n),单击按钮Command1,计算m到n之间(含m和n)全部奇数之和,然后在Text3中输出结果。事件代码如下:PrivateSubCo
表中要添加Internet站点的网址,字段应采用的数据类型是
下列不属于动态网页格式的是()。
利用ASP,NET开发的网页,其文件扩展名应命名为()。
随机试题
设inti,J;,执行下列循环语句后输出“ABC”的行数是________。for(i=0;i
MIGA(多边投资担保机构)的宗旨与投资担保业务。
公路隧道宜采用有仰拱的衬砌断面形式的是()。
在国务院领导下()负责全面统筹协调安全生产工作。
下列不属于施工项目文明施工策划的内容的是( )。
需要人力资源专家指导才能完成,成本较高,而且不易被员工完全理解,对其公平性也常有质疑的薪酬设计方法是()。
恐怖症可分为【】
下列我们日常生产生活所需的产品中,不属于发酵工程产品的是()。
传统农业向现代农业转变过程中所需要的大量先进实用技术,正成为高校科研的着力点。一些高校把科研重点放在解决农村和现代农业发展的重大问题上,取得了一大批经济效益和社会效益双丰收的成果。这说明()。
下列叙述中正确的是()。
最新回复
(
0
)