首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-10
46
问题
已知二叉树后序遍历序列是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
假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"
下列关于类、对象、属性和方法的叙述中，错误的是()。
某系统结构图如下图所示：该系统结构图的最大扇入数是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列各排序法中，最坏情况下的时间复杂度最低的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
在E-R图中，用来表示实体之间联系的图形是()。
随机试题
将30摄氏度换算成华氏度数应该是()。
A、Thebodieswerewearingorangeclothes.B、Thebodieswereaboutonefourthofthecrew.C、Thebodieswerenotwearinglifejac
简述订单处理的流程。
钢材的屈强比越小，则()。
(2017年)下列消费品中，暂缓征收消费税的是()。
跨国公司在对海外子公司财务报表进行并表处理时遇到的汇率风险类型属于()。
2011年4月，甲为了骗取保险金，请朋友乙帮忙联系购买，一辆车。某日，乙窜人某小区盗车。被巡逻的保安员发现，乙用撬棍将保安员打晕，在驾驶盗来的车准备逃离时，担心保安员醒后报警，又下车用匕首将保安员捅死。乙将该车交给甲，要价5万元，甲在得知车是偷来的后只付给
空印案
某企业生产某产品，在单位时间上分摊到该产品的固定成本为c0元．又设在单位时间内生产x件产品的边际成本为ax+b(元／件)，a＞0，b＞0，且均为常数．则单位时间内生产x件产品的成本函数c(x)=___________．
Notonly______uslight,butitgivesusheat.
最新回复
(
0
)
