首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-10
38
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示，求得该二叉树的前序遍历序列为选项D)。
[*]
转载请注明原文地址:https://kaotiyun.com/show/ynPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger’第1个ForFori=1To1
假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是( )。
以下自定义数据类型的语句中，正确的是( )。
运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是
下列事件的事件过程中，参数是输入字符ASCII码的是( )。
表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
为了清除列表框中指定的项目，应使用的方法是()。
在程序中要使用Array函数给数组arr赋初值，则以下数组变鞋定义语句中错误的是()。
随机试题
在施工质量要达到的基本要求中，可归结为“按图施工”的是()。
有配偶者与他人同居的主要情形是指（）
A．原发不孕B．继发不孕C．绝对不孕D．相对不孕E．不孕症夫妇一方有先天或后天解剖生理方面的缺陷，无法纠正而不能妊娠者
健康相关生命质量评价的内容不包括()。
下列选项中，不计入收益性物业经营费用的是()。
计算机在短短几十年间的发展就经历了四代，即()。
新课程在注重多种评价结合的基础上突出__________。
一方因重大误解而购买国产钻石(误以为美国生产)，后向法院提出撤销该买卖合同，其依据为()。
软件工程研究的内容主要包括：【】技术和软件工程管理。
Britishuniversities,groaningundertheburdenofahugeincreaseinstudentnumbers,arewarningthatthetraditionofafree
最新回复
(
0
)
