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

admin2010-09-11 47

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

选项 A、cedba
B、acbed
C、decab
D、deabc

答案A

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

用于输入压缩文件格式的ZipInputStream类所属包是(　　)。

写出下面程序的输出()。publicclassTest{publicstaticvoidmain(Stringargs[]){ihtx=1,y=2;Syst

字符串分为两大类，一类是字符串常量，使用String类的对象表示；另一类是字符串变量，使用【】类的对象表示。

使用如下哪一个保留字可以使只有在定义这个类的包中的其他类才能访问此类?______

设x=1，y=2和z=3，则表达式y+=z((/++x的值是

能够实现自动共享类、子类和对象中的方法和数据，需要通过

算法的空间复杂度是指(　　)。

下列属于正则表达式的是

下列不属于虚拟机执行过程的特点的是()。

下列表达式中，类型可以作为int型的是

盐酸克伦特罗用于

男，45岁。因反复机会性感染入院，检查发现患者伴发卡波西肉瘤。应首先考虑的诊断是

对头孢菌素描述错误的是

关于刑法解释的说法，下列哪一选项是正确的?(2009年卷二1题，单选)

根据《招标投标法》，下列关于招标投标的说法，正确的是()。

以下各项中，贷款担保方式与其他三项完全不同的是()。

在重要政治活动场所观看演出，导游应提醒游客，演出结束，旅游团行离席，以示尊重。()

下列对于城市风采的描述搭配正确的是()。

(2010年真题)被代理人死亡后，委托代理人实施的代理行为仍然有效的有()。

YouwillneverguesswhomI______onthestreetyesterday.

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

二级VB

NCRE全国计算机二级

用于输入压缩文件格式的ZipInputStream类所属包是( )。

写出下面程序的输出()。publicclassTest{publicstaticvoidmain(Stringargs[]){ihtx=1,y=2;Syst

字符串分为两大类，一类是字符串常量，使用String类的对象表示；另一类是字符串变量，使用【】类的对象表示。

使用如下哪一个保留字可以使只有在定义这个类的包中的其他类才能访问此类?______

设x=1，y=2和z=3，则表达式y+=z((/++x的值是

能够实现自动共享类、子类和对象中的方法和数据，需要通过

算法的空间复杂度是指( )。

下列属于正则表达式的是

下列不属于虚拟机执行过程的特点的是()。

下列表达式中，类型可以作为int型的是

盐酸克伦特罗用于

男，45岁。因反复机会性感染入院，检查发现患者伴发卡波西肉瘤。应首先考虑的诊断是

对头孢菌素描述错误的是

关于刑法解释的说法，下列哪一选项是正确的?(2009年卷二1题，单选)

根据《招标投标法》，下列关于招标投标的说法，正确的是()。

以下各项中，贷款担保方式与其他三项完全不同的是()。

在重要政治活动场所观看演出，导游应提醒游客，演出结束，旅游团行离席，以示尊重。()

下列对于城市风采的描述搭配正确的是()。

(2010年真题)被代理人死亡后，委托代理人实施的代理行为仍然有效的有()。

YouwillneverguesswhomI______onthestreetyesterday.

用于输入压缩文件格式的ZipInputStream类所属包是(　　)。

算法的空间复杂度是指(　　)。