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

admin2020-06-19 37

问题设二叉树的前序序列为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和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。
由此可画出这个二叉树，然后根据二叉树可的后序序列为DGI-tEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

二进制数110．11转换为十进制是()。

已知汉字“中”的区位码是5448，则其国标码是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

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

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

计算机运算部件一次能同时处理的二进制数据的位数称为()。

下列选项中，不属于结构化程序设计原则的是()。

下列选项中不属于面向对象程序设计特征的是

变态反应

不属于免疫血清的是()

口服给药治疗过敏性鼻炎的首选非处方药是()。

下列哪一种案件不应由人民检察院直接立案侦查？()

关于系统的目标和任务的主要内容，叙述正确的是()。

某公司老板与其职员约定:若该职员在本公司工作满1年,则加薪5%,该行为属于()。

我国货币政策的中介目标是货币供应量，下列对M1的表述正确的有()。

空调：风扇

(43)和TCP/IP协议是Internet的核心。

Lemonadeisa(n)drink.Wecaninferfromthepassagethatthewriter.

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

二级MS Office高级应用

NCRE全国计算机二级

二进制数110．11转换为十进制是()。

已知汉字“中”的区位码是5448，则其国标码是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

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

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

计算机运算部件一次能同时处理的二进制数据的位数称为()。

下列选项中，不属于结构化程序设计原则的是()。

下列选项中不属于面向对象程序设计特征的是

变态反应

不属于免疫血清的是()

口服给药治疗过敏性鼻炎的首选非处方药是()。

下列哪一种案件不应由人民检察院直接立案侦查？()

关于系统的目标和任务的主要内容，叙述正确的是()。

某公司老板与其职员约定:若该职员在本公司工作满1年,则加薪5%,该行为属于()。

我国货币政策的中介目标是货币供应量，下列对M1的表述正确的有()。

空调：风扇

(43)和TCP/IP协议是Internet的核心。

Lemonadeisa(n)______drink.Wecaninferfromthepassagethatthewriter______.

Lemonadeisa(n)drink.Wecaninferfromthepassagethatthewriter.