首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-02-04
65
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/brup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classAppliance{public:Applia
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
下列有关拷贝构造函数的描述中错误的是()。
下面不属于软件需求分析阶段工作的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。
以下说法中,不正确的是______。
软件是程序、数据和【】的集合。
VBA程序中,可以实现代码注释功能的是()。
随机试题
言语行为的基本构成要素是()
户籍管理的实质是()
下列不符合流行性脑脊髓膜炎的临床表现是
川贝母与浙贝母相同的功效是
简述社会主义法治理念的理论渊源和实践基础。
有权要求事故单位整理编写质量事故处理报告,并审核确认,组织将有关技术资料归档的是( )。
工程量清单计价模式下,企业定额是编制()的依据。
关于电梯井内安全防护措施的说法,正确的是()。
安装工程一切险与建筑工程一切险相同,可以根据投保人的要求,附加( )。
Date:March10To:AllJPCemployeesThedepartmentheadsconvenedlastTuesdaytodiscusshowtoreduceoverheadcosts.Wewere
最新回复
(
0
)