首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2016-09-30
53
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
下列小题使用如下三个表部门．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)，奖
下列小题基于学生表s和学生选课表SC两个数据库表，它们的结构如下：S(学号，姓名，性别，年龄)，其中学号、姓名和性别为C型字段，年龄为N型字段；SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段。假设所有的选课成绩都已确定。显示
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
对下列二叉树进行前序遍历的结果为()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
对于循环队列，下列叙述中正确的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
骨折反复整复造成的严重并发症是
(2015年)法律规范可以分为授权性规范和义务性规范。根据这一分类标准，下列法律规范中，与“当事人依法可以委托代理人订立合同”属于同一规范类型的是()。
依法执教就是依法治教。()
已知过定点P(－2，0)的直线l与曲线68相交于A，B两点，0为坐标原点，当时，直线l的倾斜角为()．
中国古代哲学家苟子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有（）。
公众注意力是公众对外界信息的选择性关注，在一定程度上体现了公众的意愿和诉求。善于把握和引导公众注意力，有利于达成治理者与公众诉求之间的“最大公因数”，促进国家长治久安。当前，互联网已经成为舆论的集散地，对公众注意力有着很大影响。这就要求各级党委和政府加强网
简述洗钱罪与窝藏、包庇罪，窝藏、转移、收购、销售赃物罪的区别。
Python文本处理方向的第三方库是
将当前窗体输出的字体改为粗体显示的语句为【】。
Aninvisibleborderdividesthosearguingforcomputersintheclassroomonthebehalfofstudents’careerprospectsandthosea
最新回复
(
0
)
