设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2017-11-28 69

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前而的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左绐点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就足A的右结点，根据前序中的子树FIJ和中序中的lFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C

NCRE全国计算机二级

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=

最简单的交换排序方法是(　　)。

软件结构是以______为基础而组成的一种控制层次结构。

在面向对象方法中，类的实例称为______。

树是结点的集合，它的根结点的数目是()。

算法复杂度主要包括时间复杂度和______复杂度。

软件工程研究的内容主要包括：软件工程管理和【】技术。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

软件工程的出现是由于()。

试论述图像处理工具的作用。

亚急性感染性心内膜炎时，可出现以下哪些实验检查的异常

女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24.5mmol／L(441mg／dl)酮症酸中毒纠正后，对本病例应给予的主要治疗是

某建筑净空高度为5m的商业营业厅，设有机械排烟系统，共划分为4个防烟分区，最小防烟分区面积为500m2，根据《建筑防烟排烟系统技术标准》的规定，下列该建筑内机械排烟系统设置的方案中，正确的是()。

总账与明细账的平行登记中，“期间相同”是指对发生的经济业务在同一天登记总账与明细账。()

下列流动性指标中，用于测量企业短期偿债能力的是()。

莫泊桑，19世纪后半期法国优秀的批判现实主义作家，对后世影响极大，下列对他的描述中，正确的是()。

香港的民俗颇具地方特色，下列都属于香港民俗的是()。

()可以依法对公民的通信内容进行检查。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是（）。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C

NCRE全国计算机二级

下列程序的执行结果是( )。 #include＜iostream.h＞ #include＜stdlib.h＞ Class TestClass { public： int x,y； TestClass(){x=y=

最简单的交换排序方法是( )。

软件结构是以______为基础而组成的一种控制层次结构。

在面向对象方法中，类的实例称为______。

树是结点的集合，它的根结点的数目是()。

算法复杂度主要包括时间复杂度和______复杂度。

软件工程研究的内容主要包括：软件工程管理和【】技术。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

软件工程的出现是由于()。

试论述图像处理工具的作用。

亚急性感染性心内膜炎时，可出现以下哪些实验检查的异常

女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24.5mmol／L(441mg／dl)酮症酸中毒纠正后，对本病例应给予的主要治疗是

某建筑净空高度为5m的商业营业厅，设有机械排烟系统，共划分为4个防烟分区，最小防烟分区面积为500m2，根据《建筑防烟排烟系统技术标准》的规定，下列该建筑内机械排烟系统设置的方案中，正确的是()。

总账与明细账的平行登记中，“期间相同”是指对发生的经济业务在同一天登记总账与明细账。()

下列流动性指标中，用于测量企业短期偿债能力的是()。

莫泊桑，19世纪后半期法国优秀的批判现实主义作家，对后世影响极大，下列对他的描述中，正确的是()。

香港的民俗颇具地方特色，下列都属于香港民俗的是()。

()可以依法对公民的通信内容进行检查。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是（）。

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=

最简单的交换排序方法是(　　)。