首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2009-04-15
68
问题
已知二叉树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/dT7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于WindowsServer2003系统DHCP服务器的描述中，错误的是()。
下列关于服务器技术的描述中，错误的是()。
用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。
在建筑群布线子系统可采用的四种铺设方式中，对线缆保护最有利和最不利的方式分别是()。
攻击者向某个设备发送数据包，并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()
Windows2003对已备份文件在备份后不做标记的备份方法是（）。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。
随机试题
对肠外营养液持续性输注法表述错误的是
公司的发起人或股东在出现下列哪些情形时应当承担连带责任?()(1)股份有限公司成立后，发现作为设立公司出资的非货币财产的实际价额显著低于公司章程所定价额的，交付该出资的发起人以外的其他发起人对该差额；(2)股份有限公司不能成立
以下属于房地产商品房现售条件的是()。
(2007年)对于图2．4—3中的二维稳态导热问题，具有均匀内热源，内热源强度为qv，右边界绝热边界条件，如果采用有限差分法求解，当△x=△y时，则在下面的边界节点方程式中，哪一个是正确的?()
职业健康安全管理体系标准由五大要素构成，其循环顺序是()。
下列属于短期利率期货的有()。
谈谈你对现代学校管理发展趋势的认识。
【2011浙江财经大学单选题第15题】影响企业价值的两个最基本的因素是()。
设总体X的分布律为X～(θ为正参数)，－1，2，－1，1，2为样本观察值，则θ的极大似然估计值为________．
软件测试包括多个测试阶段，按照先后顺序排列正确的是
最新回复
(
0
)
