首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
己知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是
admin
2016-05-08
36
问题
己知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
宏操作SetValue可以设置
下列程序段的执行结果是Dima(5)AsStringDimbAsIntegerDimIAsIntegerF0rI=0T05a(I)=I+1Debug.Printa(I)
运行下列程序,结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek<=4f=f0+f1+f2f0=f1f1=f2f2=fk=k+2LoopMsgBox"f="&fEnd
在窗体中有一个命令按钮run35,对应的事件代码如下:PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimiAsIntegerFor
下列叙述中正确的是
Rnd函数不可能产生的值是()。
在设计窗体时,可以将"报考学院"的全部可能的输入作为记录事先存入一个表中,要减少输入可以使用的控件是
在面向对象方法中,不属于“对象”基本特点的是()。
现代计算机中采用二进制数字系统,是因为它
构成CPU的主要部件是()。
随机试题
留置权的产生基于合同当事人之间的特别约定。()
A、明胶B、ECC、聚乳酸D、β-CDE、枸橼酸生物可降解性合成高分子囊材
感冒,习惯上分为病毒性感冒和细菌性感冒。细菌性感冒是指因细菌引起的感冒。病毒性感冒有:普通感冒、流行性感冒和病毒性咽炎等。细菌性感冒有:细菌性咽扁桃体炎。其主要不同是致病因素不同,病毒性感冒是由于病毒所致,而细菌性感冒是由于细菌所致。妊娠初
根据有关规章规定,仅适合有投资经验客户的理财产品的起点金额不得低于()万元人民币(或等值外币)。
货币时间价值原则的重要应用之一是()。
儿童在知道“芹菜”、“萝卜和“土豆”等概念之后,再学习“蔬菜”概念,这种学习是()。
下面不属于软件工程过程的4种基本活动
存储1024个24×24点阵的汉字字形码需要的字节数是()。
WhenIchangedmyjob,Ihadto_____toanotherapartment.
A、Customerandsalesman.B、Colleagues.C、Employeeandboss.D、Classmates.B此题询问说话人之间的关系。要注意对话中所用的时态。Jack向Susan祝贺她将被提升为经理,从而成为他的直
最新回复
(
0
)