首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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
)
