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

admin2010-05-22 77

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在窗体上添加“控件”的正确的操作方式是

以下叙述中错误的是

对于语句DimVar1#，Var2AsInteger，下列说法中正确的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下能对正实数d的第3位小数四舍五入的表达式是()。

需求分析阶段的任务是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

右上肢烧伤后，创面有大水疱，剧痛，其深度为()。

按照建设工程设计合同示范文本规定，设计人按合同规定时限交付设计资料及文件后，如果在1年内项目未开始施工，则设计人(　　)。

在工程施工中由于()原因导致工期延误，承包方应该承担违约责任。

根据《税收征收管理法》的规定，纳税人逃避、拒绝、阻挠税务机关检查时，税务机关有权采取的措施是()。

现阶段我国教育目的的重点是()。

某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均约有(5)字节正在光缆中通行(光速为300000km/s)。

为考生文件夹下的LI＼ZUG文件夹建立名为KZUG的快捷方式，并存放在考生文件夹下。

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

二级C语言

NCRE全国计算机二级

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在窗体上添加“控件”的正确的操作方式是

以下叙述中错误的是

对于语句DimVar1#，Var2AsInteger，下列说法中正确的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下能对正实数d的第3位小数四舍五入的表达式是()。

需求分析阶段的任务是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

右上肢烧伤后，创面有大水疱，剧痛，其深度为()。

按照建设工程设计合同示范文本规定，设计人按合同规定时限交付设计资料及文件后，如果在1年内项目未开始施工，则设计人( )。

在工程施工中由于()原因导致工期延误，承包方应该承担违约责任。

根据《税收征收管理法》的规定，纳税人逃避、拒绝、阻挠税务机关检查时，税务机关有权采取的措施是()。

现阶段我国教育目的的重点是()。

某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均约有(5)字节正在光缆中通行(光速为300000km/s)。

为考生文件夹下的LI＼ZUG文件夹建立名为KZUG的快捷方式，并存放在考生文件夹下。

按照建设工程设计合同示范文本规定，设计人按合同规定时限交付设计资料及文件后，如果在1年内项目未开始施工，则设计人(　　)。