首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2015-12-01
54
问题
己知二叉树后序遍历序列是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/Fsqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在已建“职工”表中有“姓名”“性别”“出生日期”等字段,查询并显示所有年龄在25岁以下职工的姓名、性别和年龄,正确的SQL命令是()。
从“图书”表中查找出定价高于“图书号”为“112”的图书记录,正确的SQL命令是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
对如下图所示的二叉树进行前序遍历的结果为
窗体中有命令按钮commanddl和文本框Textl,事件过程如下:Functionresult(ByValxAsInteger)AsBooleanIfxMod2=0Thenresult=True
深度为5的完全二叉树的结点数不可能是
随机试题
医乃仁术是指
我国刑法规定的基本原则有()。
证券公司、证券投资咨询机构的研究部门或者研究子公司接受特定客户委托,按照协议约定就尚未覆盖的具体股票提供含有证券估值或投资评级的研究成果或者投资分析意见的,自提供之日起()个月内不得就该股票发布证券研究报告。
西方所谓“三权分立”中的“三权”指:
小张、小王二人同时从甲地出发,驾车匀速在甲乙两地之间往返行驶。小张的车速比小王快,两人出发后第一次和第二次相遇都在同一地点,那么小张的车速是小王的多少倍?
休闲娱乐是许多观众对电影的主要诉求,这______。但电影还是一种文化艺术,它不仅仅承担着娱乐功能,还具有审美和教育等艺术功能,需要______价值和理想。如果观众对电影的诉求一直停留在娱乐上,那对市场将是一种纵容和误导。填入画横线部分最恰当的一项是:
Youhavereadthefollowingmagazineadvertisementinwhichacertaincompanyislookingforanofficeassistant.Youwanttowr
Governmentisabasicmeansoforderinghumanrelations.【C1】______itscitizens,governmentgenerally【C2】______certainwell-organ
转眼,不知怎样一来,整个燕园成了二月兰的天下。二月兰是一种常见的野花。花朵不大,紫白相间。花形和颜色都没有什么特异之处。如果只有一两棵,在百花丛中,决不会引起任何人的注意。但是它却以多制胜,每到春天,和风一吹拂,便绽开了小花;最初只有一朵,两朵,几朵。但是
A.accessB.accordinglyC.advocateD.automaticE.contendF.contentG.enhancedH.enriched
最新回复
(
0
)