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

admin2018-11-21 54

问题设二叉树的后序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。

设有以下程序段intx=0，s=0；while(!x!＝0)s+=++x；printf("%d"，s)；则

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

线性表的顺序存储结构和线性表的链式存储结构分别是

执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

数据流图中带有箭头的线段表示的是()。

结核性胸膜炎胸腔积液，每次抽液不宜超过1000ml，最主要是为了防止

下列除哪项外为积证的证候特征

A．哌仑西平B．替普瑞酮C．三硅酸镁D．奥美拉唑E．溴丙胺太林属于胃黏膜保护剂的是

通用会计核算软件一般是指()的会计核算软件。

按照现行资源税的规定，下列说法正确的有()。

根据《合伙企业法》的规定，下列各项中，属于将合伙人除名情形的是()。

下列各项中，不符合车船税有关征收管理规定的是()。

Lookatthetenstatementsforthispart.Youwillhearastoryabout"CommunicationThroughTime".Decidewhetheryou

A、AtLeech’sschool.B、Inthepolicestation.C、Onthephone.D、AtMrs.Smith’shome.C本题问的是“对话最可能发生的地点”(Wheredoesthisconver

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

二级C语言

NCRE全国计算机二级

若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。

设有以下程序段intx=0，s=0；while(!x!＝0)s+=++x；printf("%d"，s)；则

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

线性表的顺序存储结构和线性表的链式存储结构分别是

执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

数据流图中带有箭头的线段表示的是()。

结核性胸膜炎胸腔积液，每次抽液不宜超过1000ml，最主要是为了防止

下列除哪项外为积证的证候特征

A．哌仑西平B．替普瑞酮C．三硅酸镁D．奥美拉唑E．溴丙胺太林属于胃黏膜保护剂的是

通用会计核算软件一般是指()的会计核算软件。

按照现行资源税的规定，下列说法正确的有()。

根据《合伙企业法》的规定，下列各项中，属于将合伙人除名情形的是()。

下列各项中，不符合车船税有关征收管理规定的是()。

Lookatthetenstatementsforthispart.Youwillhearastoryabout"CommunicationThroughTime".Decidewhetheryou

A、AtLeech’sschool.B、Inthepolicestation.C、Onthephone.D、AtMrs.Smith’shome.C本题问的是“对话最可能发生的地点”(Wheredoesthisconver

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*