首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是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/mHPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimPAsIntegerP=m(1)+m(2)+m(3)PrintPE
关于水平滚动条，如下叙述中错误的是( )。
下面说法中正确的是()。
以下语句中正确的是()。
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPrirat
在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为List1的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【】存储结构。
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是
下列关于队列的叙述中正确的是()。
随机试题
人民军队的称谓先后经历了几次较大变动，根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军
痹证的治法有()(2008年第162题)
男，45岁，急性胰腺炎，静脉应用广谱抗生素非手术治疗1周后，腹痛、腹胀加重，体温再度升高。此时应紧急选择最有诊断意义的检查是
重度脱水患儿，需扩容时首批液体选择为
半年度中期财务会计报告应当于年度中期结束后()内对外提供。
评估人员对甲企业进行整体评估，通过对该企业历史经营状况的分析及国内外市场的调查了解，收集到下列数据资料：(1)预计该企业第1年的收益额为500万元，以后每年的收益额比上年增长16％，自第6年企业将进入稳定发展时期，收益额将保持在600万元的水平上；(2
学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。
如果儿童出现口吃，开始发展的年龄一般是()
下列各书中，不属于类书的是()。
在漫长的历史岁月中，中国主体一直是一个统一的多民族国家，虽有分合离乱，但统一的时期远远多于分裂的时期，其根本原因就在于()
最新回复
(
0
)
