已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

admin2009-04-15 51

问题已知二叉树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/5j7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

二级VF

NCRE全国计算机二级

在DHCP服务器中新建保留时不需输入的信息是()。

下列关于集线器的描述中，错误的是（）。

下列对交换机功能的描述中，错误的是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

在考生文件夹中完成如下综合应用：在考生文件夹中有“仓库”数据库CK3，包括如下所示两个表文件：CK(仓库号C(4)，城市C(8)，面积N(4))ZG(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜

在下列表达式中，结果为字符型的是______。

Couinaud分段法的基础是以下哪项

26岁孕妇，妊娠足月，入院待产。夜间呼唤护士，自述感觉胎动过频。此时护士最不恰当的处理是()。

依据《工业企业煤气安全规定》(GB6222)的规定，下列说法正确的是()。

在电源回路中，为消除电源纹波电压对信号的干扰，可广泛采用的方式是()。

下列属于气体灭火系统维护管理中五年后的由专业维修人员进行维护保养工作的是()。

下列各项中，应记入“营业成本”的有()。

按照自我意识发展理论，生理自我成熟的年龄是()

【2017年上】牛老师在班级管理中采取了一系列措施，其中正确的是()。

Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege