已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

admin2009-01-15 51

问题已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

选项

答案abcde

解析前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

二级C

NCRE全国计算机二级

下列叙述中正确的是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’，85，90}

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设有定义：doublea,b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处口代表一个空格)□□1．0□□2．013□3．0则能进行正确输入的语句是

在C语言中do-while语句中结束该循环的条件为()。

设有定义：chars[81]；inti＝0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

在数据库管理系统提供的数据语言中，负责数据模式定义的是（）。

在软件开发中，需求分析阶段产生的主要文档是()。

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

企业定价目标主要有生存、当期利润最大化、市场占有率最大化和产品()最优化。

海明威创作的第一部长篇小说是【】

阿司匹林在制剂中发生氧化的物质基础是存放过程产生了

类风湿关节炎关节外的表现有

化脓性感染形成脓肿后，外科治疗的基本原则是

A．避光B．密封C．冷处D．密闭E．阴凉处为防止尘土及异物进入而将容器密闭指的是()

没有交换价值和使用价值的物品，不能给企业带来未来效益，不能作为资产确认。()

证券买卖双方在交易达成后，按证券交易所的规定，在成交日后的某个营业日进行交收的交收方式称为()。

检查妇女的身体，只能由女侦查人员进行。()

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。

二级C

NCRE全国计算机二级

下列叙述中正确的是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’，85，90}

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设有定义：doublea,b，c；若要求通过输入分别给a、b、C输入1、2、3，输入形式如下(注：此处口代表一个空格)□□1．0□□2．013□3．0则能进行正确输入的语句是

在C语言中do-while语句中结束该循环的条件为()。

设有定义：chars[81]；inti＝0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

在数据库管理系统提供的数据语言中，负责数据模式定义的是（）。

在软件开发中，需求分析阶段产生的主要文档是()。

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

企业定价目标主要有生存、当期利润最大化、市场占有率最大化和产品()最优化。

海明威创作的第一部长篇小说是【】

阿司匹林在制剂中发生氧化的物质基础是存放过程产生了

类风湿关节炎关节外的表现有

化脓性感染形成脓肿后，外科治疗的基本原则是

A．避光B．密封C．冷处D．密闭E．阴凉处为防止尘土及异物进入而将容器密闭指的是()

没有交换价值和使用价值的物品，不能给企业带来未来效益，不能作为资产确认。()

证券买卖双方在交易达成后，按证券交易所的规定，在成交日后的某个营业日进行交收的交收方式称为()。

检查妇女的身体，只能由女侦查人员进行。()

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

下列叙述中正确的是(　　)。