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

admin2010-01-05 30

问题已知二叉树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的前序遍历序列为ccdbo。

转载请注明原文地址:https://kaotiyun.com/show/eBwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下叙述正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．epp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是

在满足实体完整性约束的条件下(　　)。

程序调试的任务是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

要引用Document对象的Write方法，正确的格式为()

患者女性，68岁，因三度房室传导阻滞植入起搏器7年。现随访检测起搏器功能，记录心电图如图4—8—4所示，图中箭头处的正常QRS波群起始部有起搏脉冲，提示为

A、地高辛B、阿托品C、硝普钠D、卡托普利E、洋地黄毒苷强心苷引起的传导阻滞可选用

维护国家主权和领土完整，维护国家统一是我国宪法的重要内容，体现在《宪法》和法律一系列规定中。请回答以下问题。关于我国的行政区域划分，下列说法不成立的是：(卷一／2012年第91题)

房地产权属档案管理，是房地产行政管理的一项()。

FIDIC合同条件中，某些项目的工程量清单—中包括有“暂列金额”款项，对此款项的理解正确的是(　　)。

资本金是金融机构抵御风险和吸收损失的保障，“巴塞尔协议”对于银行业的监管以()为核心。

｜2x一1｜+5x≥2的解集是()

TheroleofthebodyclockistoWhichofthefollowingisNOTmentionedasareasonforthedisruptedsleepoftravelers?

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

二级Access

NCRE全国计算机二级

以下叙述正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．epp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

有如下函数模板：templateTsquare(Tx){returnx*x;}其中的参数T是

在满足实体完整性约束的条件下( )。

程序调试的任务是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

要引用Document对象的Write方法，正确的格式为()

患者女性，68岁，因三度房室传导阻滞植入起搏器7年。现随访检测起搏器功能，记录心电图如图4—8—4所示，图中箭头处的正常QRS波群起始部有起搏脉冲，提示为

A、地高辛B、阿托品C、硝普钠D、卡托普利E、洋地黄毒苷强心苷引起的传导阻滞可选用

维护国家主权和领土完整，维护国家统一是我国宪法的重要内容，体现在《宪法》和法律一系列规定中。请回答以下问题。关于我国的行政区域划分，下列说法不成立的是：(卷一／2012年第91题)

房地产权属档案管理，是房地产行政管理的一项()。

FIDIC合同条件中，某些项目的工程量清单—中包括有“暂列金额”款项，对此款项的理解正确的是( )。

资本金是金融机构抵御风险和吸收损失的保障，“巴塞尔协议”对于银行业的监管以()为核心。

｜2x一1｜+5x≥2的解集是()

TheroleofthebodyclockistoWhichofthefollowingisNOTmentionedasareasonforthedisruptedsleepoftravelers?

在满足实体完整性约束的条件下(　　)。

程序调试的任务是(　　)。

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

FIDIC合同条件中，某些项目的工程量清单—中包括有“暂列金额”款项，对此款项的理解正确的是(　　)。