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

admin2013-02-04 65

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

下列有关拷贝构造函数的描述中错误的是()。

下面不属于软件需求分析阶段工作的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

以下说法中，不正确的是______。

软件是程序、数据和【】的集合。

VBA程序中，可以实现代码注释功能的是()。

言语行为的基本构成要素是()

户籍管理的实质是()

下列不符合流行性脑脊髓膜炎的临床表现是

川贝母与浙贝母相同的功效是

简述社会主义法治理念的理论渊源和实践基础。

有权要求事故单位整理编写质量事故处理报告，并审核确认，组织将有关技术资料归档的是(　　)。

工程量清单计价模式下，企业定额是编制()的依据。

关于电梯井内安全防护措施的说法，正确的是()。

安装工程一切险与建筑工程一切险相同，可以根据投保人的要求，附加(　　)。

Date:March10To:AllJPCemployeesThedepartmentheadsconvenedlastTuesdaytodiscusshowtoreduceoverheadcosts.Wewere

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

下列有关拷贝构造函数的描述中错误的是()。

下面不属于软件需求分析阶段工作的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

以下说法中，不正确的是______。

软件是程序、数据和【】的集合。

VBA程序中，可以实现代码注释功能的是()。

言语行为的基本构成要素是()

户籍管理的实质是()

下列不符合流行性脑脊髓膜炎的临床表现是

川贝母与浙贝母相同的功效是

简述社会主义法治理念的理论渊源和实践基础。

有权要求事故单位整理编写质量事故处理报告，并审核确认，组织将有关技术资料归档的是( )。

工程量清单计价模式下，企业定额是编制()的依据。

关于电梯井内安全防护措施的说法，正确的是()。

安装工程一切险与建筑工程一切险相同，可以根据投保人的要求，附加( )。

Date:March10To:AllJPCemployeesThedepartmentheadsconvenedlastTuesdaytodiscusshowtoreduceoverheadcosts.Wewere

有权要求事故单位整理编写质量事故处理报告，并审核确认，组织将有关技术资料归档的是(　　)。

安装工程一切险与建筑工程一切险相同，可以根据投保人的要求，附加(　　)。