首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-15
65
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D.
转载请注明原文地址:https://www.kaotiyun.com/show/Fq2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在计算机领域中，所谓“裸机”是指()。
final属性是专门定义_________变量的保留字。
下面是一个Applet程序，其功能是对输入的字符串进行抽取。要求给出抽取的子串在母串中的起始和终止位置，输出抽取出来的子串。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如
在树结构中，树根结点没有【】。
变量是程序中的基本存储单元之一，由_____________、变量类型、变量属性、变量初值组成。
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使
一个具体的线程是由虚拟的CPU、代码和数据组成，其中代码和数据构成了【】，它来决定线程的行为。
通常把用户的要求转变成______的过程叫做软件开发过程。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
数据处理的最小单位是()。
随机试题
与特异性体液免疫关系最大的是
化工废渣必须进行卫生填埋以减少其危害。 ()
简要说明顺从的概念及其影响因素。
下列描述正确的是
A．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜上B．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜前C．当眼调节静止时，平行光线经眼的屈光系统后聚焦在视网膜后D．眼球在不同子午线上屈光力不同，形成两条焦线E．眼的功能调节力下降
真人养脏汤主治之久泻久痢的主要病机是
属于建设工程项目管理进度纠偏的管理措施的是()。
A公司因急需资金，将其作为收款人的一张已获银行承兑的商业汇票背书转让给B公司。汇票票面金额为50万元，B公司向A公司支付现金42万元作为取得该汇票的对价。根据票据法律制度的规定，下列关于A公司背书行为效力及其理由的表述中，正确的是()。
布鲁纳主张学习的目的是以______学习的方式，使学科的基本结构转变为学生头脑中的认知结构。
Itissaidthathe______murder.
最新回复
(
0
)
