首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
51
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由 ba构成,如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://www.kaotiyun.com/show/azjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
在C语言中,只有在使用时才占用内存单元的变量的是()。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
下列叙述中正确的是()。
下面对软件特点描述错误的是
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
若typedefcharT[3];T*a;上述定义中a的类型与下面选项中完全相同的是()。
层次型、网状型和关系型数据库划分原则是
随机试题
奎宁的不良反应包括
冠状动脉的分支不包括
关于栓剂基质聚乙二醇的叙述,错误的是
柴胡疏肝散适合治疗痞满的证型是
某男,58岁,因下肢静脉曲张行高位结扎及剥脱术后4小时,因站立排尿,小腿部伤口处突然出血不止。紧急处理方法是
(2013年)好氧生物滤池(不同高度),微生物分布不同的原因是()。
微博在中国的惊人繁荣让很多人似乎感到了某种互联网民主而充满乐观,但就好像一片水域蓝藻特别繁盛,并不是这里水质________的表示,微博的商业成功,也应该引起我们对中国社会结构的________和对当下舆论环境的________。填入画横线部分最恰当的一项
一条均匀链条挂在一个无摩擦的钉子上,链条长18m,运动开始时链条一边下垂8m,另一边下垂10m,问整个链条滑过钉子需要多长时间?
幂级数x2n-1的收敛半径R=___________.
"Nothingraisesmorefearinarepressivegovernmentthanchallengestothecontrolofinformation.Andnothingismoreimportan
最新回复
(
0
)