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

admin2010-03-30 61

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java线程的线程体是一个线程类的【】方法。

在Java语言中，如果数字后没有任何字母，计算机默认为【】类型。

下列关于Java简单数据类型的描述中，正确的是()。

Java中的字符变量在内存中占【】位(bit)。

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

层次型、网状型和关系型数据库划分原则是

Java的简单性首先体现在自身系统的精炼上，它的基本解释程序和【】占内存40KB，附加的基本标准类库和支持线程程序占175KB。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列叙述中错误的是(　　)。

计算机算法是指解决问题的有限运算序列，它具备______和足够的信息。

(2011、2009年考试真题)从内容上看，权证具有()的性质。

下列有关最高额抵押合同的说法中，正确的有()。

“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。

(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。

HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

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

二级VB

NCRE全国计算机二级

Java线程的线程体是一个线程类的【】方法。

在Java语言中，如果数字后没有任何字母，计算机默认为【】类型。

下列关于Java简单数据类型的描述中，正确的是()。

Java中的字符变量在内存中占【】位(bit)。

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

层次型、网状型和关系型数据库划分原则是

Java的简单性首先体现在自身系统的精炼上，它的基本解释程序和【】占内存40KB，附加的基本标准类库和支持线程程序占175KB。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列叙述中错误的是( )。

计算机算法是指解决问题的有限运算序列，它具备______和足够的信息。

(2011、2009年考试真题)从内容上看，权证具有()的性质。

下列有关最高额抵押合同的说法中，正确的有()。

“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。

(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是( )。

HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

下列叙述中错误的是(　　)。

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。