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

admin2009-03-15 62

问题已知二叉树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://www.kaotiyun.com/show/kL1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下各特点中属于算法的基本特征的是()。

设有如下程序：publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;

下面的哪些程序段可能导致错误?()Ⅰ：Strings="Gonewiththewind";Stringt="good";Stringk=s+t;Ⅱ：Strings="Gonewit

mouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。

在Java语言中，被称为内存分配的运算符是

一个关系数据库文件中的各条记录()。

算法复杂度主要包括时间复杂度和【】复杂度。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

关于文件名的处理中，测试当前文件是否目录用【】函数。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

美国社会心理学家霍夫斯蒂特提出的衡量不同国家文化差异的标准包括()

在应用建设工程数据库时，往往要对其中的数据进行适当的(　　)。

与资本性金融工具相比，下列各项中，属于货币性金融工具特点的有()。

从教师个体职业良心形成的角度看，教师的职业良心首先会受到()。

“性相近，习相远”中的“习”指的是()的影响。

对文中所说的“在对待‘科学’的观念上，新人文主义与狭隘人文主义有着本质的区别”，理解正确的一项是()。文中[]应填入的词语是()。

教育研究课题的基本类型包括()。

数据结构中，与所使用的计算机无关的是数据的()。

AirbusexpectstooffertheA3XXtoairlinesin1998,andcleliverthefirstaircraftin2003.ThebasicmodelofA3XXcancarr

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

二级VB

NCRE全国计算机二级

以下各特点中属于算法的基本特征的是()。

设有如下程序：publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;

下面的哪些程序段可能导致错误?()Ⅰ：Strings="Gonewiththewind";Stringt="good";Stringk=s+t;Ⅱ：Strings="Gonewit

mouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。

在Java语言中，被称为内存分配的运算符是

一个关系数据库文件中的各条记录()。

算法复杂度主要包括时间复杂度和【】复杂度。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

关于文件名的处理中，测试当前文件是否目录用【】函数。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

美国社会心理学家霍夫斯蒂特提出的衡量不同国家文化差异的标准包括()

在应用建设工程数据库时，往往要对其中的数据进行适当的( )。

与资本性金融工具相比，下列各项中，属于货币性金融工具特点的有()。

从教师个体职业良心形成的角度看，教师的职业良心首先会受到()。

“性相近，习相远”中的“习”指的是()的影响。

对文中所说的“在对待‘科学’的观念上，新人文主义与狭隘人文主义有着本质的区别”，理解正确的一项是()。文中[]应填入的词语是()。

教育研究课题的基本类型包括()。

数据结构中，与所使用的计算机无关的是数据的()。

AirbusexpectstooffertheA3XXtoairlinesin1998,andcleliverthefirstaircraftin2003.ThebasicmodelofA3XXcancarr

在应用建设工程数据库时，往往要对其中的数据进行适当的(　　)。