首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
82
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/BG5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B一＞A一
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．epp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
派生类构造函数的执行顺序是()。
对于循环队列，下列叙述中正确的是()。
下列字符串中不能作为C++标识符使用的是
下面关于数据库三级模式结构的叙述中，正确的是()。
下面描述不属于软件特点的是
随机试题
函数f(x)=x3－6x2－15x+2的单调减少区间为
病人左足足跖部位一个黄豆大小角化性斑块，局部可见刺状物，周围有数个角化性小丘疹，有明显的挤压痛。诊断为
A、白细胞数降低B、甲状腺功能减退C、术后呼吸困难和窒息D、皮疹E、肝功能损害抗甲状腺药物治疗Graves病，最常见的并发症是
有一录像厅建筑面积500m2，疏散走道面积20m2，卫生间面积20m2，该场所人员密度按1．0人／m2计算，计算该场所疏散人数至少为()人。
商业助学贷款借款人、担保人的违约行为包括()。
垄断资本主义时期最重要的经济特征是()。
初中生陈某在课堂上顶撞老师，班主任让他停课一周反省。班主任的做法()。
五四以前新文化运动的主要内容是()
虽然中国出口增长率明年将会下降，良好的投资环境、低价优质的劳动力仍将会继续吸引外国投资者。这是短期因素不能扭转的趋势。但是，实际的直接外国投资用于企业合并和兼并的不到10%，大部分的投资都用于新企业的建立。这意味着中国还有很多空间引导外资融入国营企业的改组
FactorsforStressandAnxietyAtsomepointintheirlivesvirtuallyeveryonewillexperiencestressfuleventsorsituation
最新回复
(
0
)
