首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2016-05-08
96
问题
己知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列叙述中正确的是
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
下列选项中不属于结构化程序设计方法的是()。
排序时如果选取了多个字段,则输出结果是
下列选项中,不是Access窗体事件的是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在数据处理中,其处理的最小单位是()。
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计()事件。
随机试题
酸败的油脂因产生________而使其具有哈喇昧。
临床上条件致病菌致病最常见的条件是
均数与标准差的关系是()
甲和乙育有一子丙(6岁),乙因公殉职后甲单独抚养丙,某日乙的父母向甲表示他们很想念丙,于是甲同意乙的父母将丙接去住几天。但一个星期后,乙的父母不同意将丙送回来,并说丙已经同意跟他们一起居住了。本案中,乙的父母侵犯了甲的()。
工程项目目标具有()的特点。
现阶段以团队方式开展出国旅游的目的是()。
下面关于以太网交换机部署方式的描述中,正确的是(36)。
生活是一望无际的大海,人便是大海上的一叶小舟,大海没有风平浪静的时候,所以,人也总是有【139】也有忧愁。当无名的烦恼袭来,失意与彷徨燃烧着每一根神经。但是,朋友,别忘了守住一颗宁静的心,痛苦将不再有。每个人的前面都有【140】通向远方的路,崎岖
A、Thestategovernment.B、Thefederalgovernment.C、Thelocalgovernment.D、TheNationalAcademyofScience.B录音中指出,第二次世界大战后,由时任
A、Shedidn’tlikeworkinginacompany.B、Shedislikedmachines.C、Shewasnotgoodatdoingbusiness.D、Shedidn’tlikeaccount
最新回复
(
0
)