首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-01-23
50
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/7whp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
VisualBasic0的集成开发环境有两种方式,第一种方式是【】,第二种方式是【】。
在窗体上画一个按钮,然后再复制5个,形成名称为Command1的6个控件数组,删除其中Index=4的一个。有下列程序:PrivateSubCommand1_Click(IndexAsInteger)PrintCommand
在面向对象的方法中,一个对象请求另一个对象为其服务是通过发送【】来完成的。
在数据结构中,用—组地址连续的存储单元一次存储数据元素的方式是【】结构。
模块的()定义为受该模块内一个判断影响的所有模块的集合。
下面描述中,符合结构化程序设计风格的是
表示条件“X+Y大于10小于100,且X-Y要小于0”的逻辑表达式为()。
设A="123456",则表达式Val(Left(A,4)+Mid(A,4,2))的值为
表达式Abs(-5)+Len("ABCDE")的值是______。
随机试题
()目前仍是数据库市场的主流产品。
Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【31】consequences,oneeconomicand【32】psychological.Eco
头先露,宫口开大2cm,先露未入盆,胎膜已破孕40周头先露已入盆,宫缩乏力,骨盆径线均正常
某食品生产公司在市区有多处房产闲置,2018年6月对以下房产进行处置:(1)将一栋宿舍楼以3000万元转让给另一企业,该宿舍楼是2008年自行建造,当时支付地价款600万元,入账价值1800万元,并已经计提折旧810万元,现经房地产评估机构评
()通过计算利润与销售收入的比例来衡量管理部门的效率,进而评价管理部门控制成本获取收益的能力。
若投资组合中的两种理财产品的协方差为-0.012,标准差分别为0.25和0.08,那么这两种理财产品的相关系数是()。
交警吴某在下班回家途中,发现有人酒后驾车并一路连闯红灯,遂将违章司机的车辆扣押,并开回家中。到家后将所扣汽车停在路边,自己回住处吃饭。饭后吴某准备开车回交警大队,发现汽车不知被谁撞坏。此案的处理方式是()。
需求分析过程中,对算法的简单描述记录在哪项中?
Whereistheboygoing?
A、Sheappliedforthepositionontheadvertisement.B、Thedirectorofthecompanyofferedhertheposition.C、Shejoineditthr
最新回复
(
0
)