首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-09-30
41
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。m于中序遍历巾,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项@C@为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fTIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
执行如下命令序列后,最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
下列选项属于栈和队列共同点的是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶予结点。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列与队列结构有关联的是()。
随机试题
男性20岁,患糖尿病6年,一直用胰岛素治疗,半小时前昏迷,皮肤湿冷,血压115/75mmHg,血肌酐112μmol/L,HCO3-为24mmol/L,最可能的诊断是
在头颈部肿瘤的放射治疗中,对脊髓正常组织的防护,不正确的是
甲巯咪唑(他巴唑)属于
在下列内容中,属于项目负责人安全责任的是( )。
从银行的利益出发,应当审查每笔个人住房贷款的()。
为验证一种治疗高血压的新药疗效如何,临床医生给100位高血压患者使用该药物。用药后,有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是:
南昌地铁未批先建,但是缩短了工期,节省了10多亿元建设资金。你对现在的一些未批先建、边批边建现象怎么看?
【案情】甲、乙预谋修车后以假币骗付。某日,甲、乙在某汽修厂修车后应付款4850元,按照预谋甲将4900元假币递给乙清点后交给修理厂职工丙,乙说:“修得不错,零钱不用找了。”甲、乙随即上车。丙发现货币有假大叫“别走”,甲迅即启动驶向厂门,丙扑向甲车前风挡,
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click() x=0 DoWhilex
Thirtyyearsago,whenChristianBoerwasfirstlearninghowtoreadwhilegrowingupintheNetherlands,hemadealotofmista
最新回复
(
0
)