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

admin2010-03-30 52

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’/c2=’c’；

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

数据流图的类型有【】和事务型。

下列各项关于Applet(小应用程序)的描述中错误的是()。

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

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

请在下划线处填入代码，使程序能够正确运行。　　importjava.awt.;　　importjava.applet.;　　publicclassSayHiextendsApplet{　　publicvoid【】(Grap

有三个关系R、S和T如下：　　则由关系R和S得到关系T的操作是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(　　)。

慢性全身性疾病导致贫血的机制重要的是

男，42岁，症见恶心、呕吐，上腹疼痛不适、进食后饱胀，食欲下降、乏力，持续3月后出现贫血、消瘦、严重营养不良等表现，遂入院治疗，经确诊后，为热毒瘀血壅滞所致的贲门癌，宜选用()。

非处方药的特点有

低压锅炉的出口主蒸汽压力为()，可用于()。

某企业为了提高服务水平，通过电子商务平台收集用户对服务的意见和偏好，该企业的活动实现了电子商务的()功能。

对下列会计差错，正确的说法是()。

下列关于法律关系的表述中，错误的选项是()。

SUBSTANTIATION:

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

二级VB

NCRE全国计算机二级

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’/c2=’c’；

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

数据流图的类型有【】和事务型。

下列各项关于Applet(小应用程序)的描述中错误的是()。

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

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

请在下划线处填入代码，使程序能够正确运行。 importjava.awt.*; importjava.applet.*; publicclassSayHiextendsApplet{ publicvoid【】(Grap

有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

慢性全身性疾病导致贫血的机制重要的是

男，42岁，症见恶心、呕吐，上腹疼痛不适、进食后饱胀，食欲下降、乏力，持续3月后出现贫血、消瘦、严重营养不良等表现，遂入院治疗，经确诊后，为热毒瘀血壅滞所致的贲门癌，宜选用()。

非处方药的特点有

低压锅炉的出口主蒸汽压力为()，可用于()。

某企业为了提高服务水平，通过电子商务平台收集用户对服务的意见和偏好，该企业的活动实现了电子商务的()功能。

对下列会计差错，正确的说法是()。

下列关于法律关系的表述中，错误的选项是()。

SUBSTANTIATION:

请在下划线处填入代码，使程序能够正确运行。　　importjava.awt.;　　importjava.applet.;　　publicclassSayHiextendsApplet{　　publicvoid【】(Grap

有三个关系R、S和T如下：　　则由关系R和S得到关系T的操作是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(　　)。