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

admin2010-09-11 26

问题已知二叉树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://jikaoti.com/ti/bWg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的【】开始执行。

软件是指(　　)。

在文件类提供的方法中，用于创建目录酌方法是()。

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做(　　)。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。

栈和队列的共同特点是()。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

栈中允许进行插入和删除的一端叫做______。

法律的特征表现在公正性和【】

某派出所以田某违反治安管理为由作出罚款300元处罚。下列哪些说法是正确的?()

在Word编辑状态下，可以通过双击状态栏上的“改写”按钮将系统当前的“插入”状态换为“改写”状态。()

下列建设项目经济评价指标中，属于静态指标的是()。

党是中国社会主义事业的()。

行政处罚包括以下形式()

小红和妈妈去农贸市场，发现市场上出售的普通猪肉大约8元／斤，散养的黑土猪肉大约20元／斤，价格差距悬殊。下列选项中，与小红的发现属于同类价格现象的是：

Whatisthisadvertisementselling?

Inmodernsociety,weightproblemisbecomingmoreandmoreevidentforchildren,butwhenrequiredbytheirparentstoeatspin

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

二级VB

NCRE全国计算机二级

break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的【】开始执行。

软件是指( )。

在文件类提供的方法中，用于创建目录酌方法是()。

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做( )。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。

栈和队列的共同特点是()。

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

栈中允许进行插入和删除的一端叫做______。

法律的特征表现在公正性和【】

某派出所以田某违反治安管理为由作出罚款300元处罚。下列哪些说法是正确的?()

在Word编辑状态下，可以通过双击状态栏上的“改写”按钮将系统当前的“插入”状态换为“改写”状态。()

下列建设项目经济评价指标中，属于静态指标的是()。

党是中国社会主义事业的()。

行政处罚包括以下形式()

小红和妈妈去农贸市场，发现市场上出售的普通猪肉大约8元／斤，散养的黑土猪肉大约20元／斤，价格差距悬殊。下列选项中，与小红的发现属于同类价格现象的是：

Whatisthisadvertisementselling?

Inmodernsociety,weightproblemisbecomingmoreandmoreevidentforchildren,butwhenrequiredbytheirparentstoeatspin

软件是指(　　)。

在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i