首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
30
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。m于中序遍历巾，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项@C@为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/hxk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。
在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTAIXOFFPRIVATEX．Yx=“数据库”Y=“管理系统”DOsub1?X+YRE
下列小题使用如下三个表部门．dbf：部门号C(8)，部门名C(12)，负责人C(8)职工．dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8，2)，津贴N(8，2)，奖
下列选项属于栈和队列共同点的是()。
下列关于栈和队列的描述中，正确的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列与队列结构有关联的是
随机试题
量管理最优秀的实践者是______。
决定反射时间长短的主要因素是()
影响药物胃肠道吸收的生理因素没有
关于法律效力层级和法律冲突解决的说法错误的是()。
在无权代理的情况下，被代理人享有()，第三人享有()。
上浆挂糊、勾芡、加醋等可减少煎、炸食品营养素的损失。
已知β1，β2是非齐次线性方程组Ax=b的两个不同的解，α1，α2是对应的齐次线性方程组Ax=0的基础解系，k1，k2为任意常数，则方程组Ax=b的通解是（）
Dn==________．
计算机技术中，下列不是度量存储器容量的单位是()。
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)
