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

admin2019-01-19 51

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

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDE。FGHIJ

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为

报表的作用不包括

以下关于报表的叙述不正确的是()。

在成绩中要查找成绩1≥80且成绩≤90的学生，正确的条件表达式是（）。

下面示例中准则的功能是()。

下面描述中错误的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

下列技术中控制文档结构的是（）。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

外感头痛发生的主要病邪是

A、2000mlB、＞2000mlC、800mlD、500mlE、＜300ml何项为羊水过多（）

由于人类活动排放至大气中的污染物会引起臭氧层破坏，引起大气臭氧层破坏的主要污染物是()。

(　　)可用于保温、吸声或室内装饰等。

信用评分模型的关键在于特征变量的选择和（）

某人着手犯罪时因意志以外的原因停止，这是()。

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

IrarelyweararaincoatbecauseIspendmostofmytimeinacar.

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

二级MS Office高级应用

NCRE全国计算机二级

要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为

报表的作用不包括

以下关于报表的叙述不正确的是()。

在成绩中要查找成绩1≥80且成绩≤90的学生，正确的条件表达式是（）。

下面示例中准则的功能是()。

下面描述中错误的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

下列技术中控制文档结构的是（）。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

外感头痛发生的主要病邪是

A、2000mlB、＞2000mlC、800mlD、500mlE、＜300ml何项为羊水过多（）

由于人类活动排放至大气中的污染物会引起臭氧层破坏，引起大气臭氧层破坏的主要污染物是()。

( )可用于保温、吸声或室内装饰等。

信用评分模型的关键在于特征变量的选择和（）

某人着手犯罪时因意志以外的原因停止，这是()。

若有定义语句“inta[2][3]，*p[3]；”，则以下语句中正确的是()。

IrarelyweararaincoatbecauseIspendmostofmytimeinacar.

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

(　　)可用于保温、吸声或室内装饰等。