首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-06-06
39
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/Rrjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言程序的模块化通过以下哪个选项来实现（）。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。
有以下程序：main(){intk=33；printf("％d，％0，％x"，k，k，k)；}执行后的输出结果是()。
以下叙述中错误的是()。
软件需求分析阶段的主要任务是
对于floata[10]，*s=a；语句，能够代表数组元素a[3]的是()。
给定程序中，函数fun的功能是：利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
C语言规定，函数返回值的类型是()。
与成员访问表达式p－＞name等价的表达式是【 】。
随机试题
A．脏病B．外经病C．腑病D．络脉病募穴偏于治疗
在安全审计的风险评估阶段，通常是按什么顺序来进行的
喉部常规扫描时，要求受检者
A．病死率B．发病率C．死亡率D．患病率E．治愈率
均能治疗乳痈的药物是
结核菌素试验阴性的临床意义，错误的是
对中小学生进行心理评估的基本方法有_________、行为评定法、社会测量法、心理测验法、自我报告法和会谈法。
葵丘会盟
封建五刑制度正式确立于()。
TextTheevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcompute
最新回复
(
0
)
