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

admin2017-11-28 32

问题设二叉树的前序序列为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://jikaoti.com/ti/6Dt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于虚函数的描述中正确的是

以下()成员函数表示纯虚函数。

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

软件测试的目的是

下面不属于软件工程3个要素的是

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

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

软件工程的出现是由于

软件工程研究的内容主要包括:______技术和软件工程管理。

算法分析的目的是()

关于急性血吸虫病的临床表现下列哪项是错误的

患者男，48岁，支气管肺癌，病理组织报告为“鳞状细胞癌”。患者在输注化疗药物过程中，突然感觉静脉穿刺处疼痛，紧急处理措施是

下列论述中，______不符合本质安全化原则的论点。

企业在确定为预防性需要而持有的现金数额时，需考虑的因素有()。

在确定实质性分析程序使用的数据的可靠性时，注册会计师通常考虑的因素有()。

在VisualFoxPro中，关系数据库管理系统所管理的关系是

结构化分析方法的基本思想是采用【】方法，分析整个系统，有效的控制系统开发的复杂性。

有如下程序main(){inty=3,x=3,z=1,printf("%d%d\n",(++x,y++),z+2);}运行该程序的输出结果是______。

KeepanEyeonCEOsGovernmentpolicydecisionscouldspeedorslowthepaceofrehabilitationforthebanks,and(31)tu

Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt

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

二级C

NCRE全国计算机二级

下面关于虚函数的描述中正确的是

以下()成员函数表示纯虚函数。

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

软件测试的目的是

下面不属于软件工程3个要素的是

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

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

软件工程的出现是由于

软件工程研究的内容主要包括:______技术和软件工程管理。

算法分析的目的是()

关于急性血吸虫病的临床表现下列哪项是错误的

患者男，48岁，支气管肺癌，病理组织报告为“鳞状细胞癌”。患者在输注化疗药物过程中，突然感觉静脉穿刺处疼痛，紧急处理措施是

下列论述中，______不符合本质安全化原则的论点。

企业在确定为预防性需要而持有的现金数额时，需考虑的因素有()。

在确定实质性分析程序使用的数据的可靠性时，注册会计师通常考虑的因素有()。

在VisualFoxPro中，关系数据库管理系统所管理的关系是

结构化分析方法的基本思想是采用【】方法，分析整个系统，有效的控制系统开发的复杂性。

有如下程序main(){inty=3,x=3,z=1,printf("%d%d\n",(++x,y++),z+2);}运行该程序的输出结果是______。

KeepanEyeonCEOsGovernmentpolicydecisionscouldspeedorslowthepaceofrehabilitationforthebanks,and(31)tu

Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。