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

admin2019-06-09 77

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

下列数据结构中，属于非线性结构的是（）。

有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。

下面不能作为结构化方法软件需求分析工具的是（）。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是（）。

以下选项中不属于C语言标识符的是（）。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.

氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是

A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是

健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是

数列10，10，10，1O，13，13，13，17，17的中位数为()。

基本稳定围岩的特点是()。

董事长由股东大会选举产生。()

下列各项中，不是声誉风险管理体系应当重点强调的内容是()。

根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。

()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

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

二级C语言

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

下列数据结构中，属于非线性结构的是（）。

有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。

下面不能作为结构化方法软件需求分析工具的是（）。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是（）。

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是（）。

以下选项中不属于C语言标识符的是（）。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.

氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是

A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是

健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是

数列10，10，10，1O，13，13，13，17，17的中位数为()。

基本稳定围岩的特点是()。

董事长由股东大会选举产生。()

下列各项中，不是声誉风险管理体系应当重点强调的内容是()。

根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。

()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是（）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。