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

admin2017-04-26 38

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a;p＜

有以下程序#includemain(){inta[]={1,2,3,4},y,p=&a[3];--p;y=p;printf("y=%d\n",y);}程序的运行结果是

C语言规定,在一个源程序中,main函数的位置

在深度为5的满二叉树中,叶子结点的个数为

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

以下叙述中正确的是

结构化程序设计主要强调的是

在E-R图中，用来表示实体之间联系的图形是()。

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

下列各项中，属于以成本为基础的转移定价形式的有()。

以下集成块型号中属于16位系列单片机型号的是()

Withthemapofthecitytohelpthem,theyhadno______theplace.

A．游离的轻链和重链B．异常Ig轻链升高C．无免疫功能的Ig重链D．单克隆IgM增高E．大量的M蛋白巨球蛋白血症患者血清中有

在医疗实践中，医务人员应具备的最起码医德情感是

快速路、主干路的横向缩缝应加设()。

设z=f(xy，yg(x))，其中函数f具有二阶连续偏导数，函数g(x)可导，且在x=1处取得极值g(1)=1，求。

IwasraisedspeakingEnglish,butIalsospokeSpanishathome.WhenIwenttoschoolforthefirsttime,IwasenrolledinESL

A、Tocategorizedifferenttypesoflearners.B、Tofindoutwhatstudentsprefertolearn.C、Tounderstandthemechanismoftheh

A、Uganda’smulti-partyelectionsweredarkened.B、Economicsupportfromwesternnationswascutoff.C、Uganda’srolemodelinth

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

二级C语言

NCRE全国计算机二级

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a;p＜

有以下程序#includemain(){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是

C语言规定,在一个源程序中,main函数的位置

在深度为5的满二叉树中,叶子结点的个数为

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

以下叙述中正确的是

结构化程序设计主要强调的是

在E-R图中，用来表示实体之间联系的图形是()。

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

下列各项中，属于以成本为基础的转移定价形式的有()。

以下集成块型号中属于16位系列单片机型号的是()

Withthemapofthecitytohelpthem,theyhadno______theplace.

A．游离的轻链和重链B．异常Ig轻链升高C．无免疫功能的Ig重链D．单克隆IgM增高E．大量的M蛋白巨球蛋白血症患者血清中有

在医疗实践中，医务人员应具备的最起码医德情感是

快速路、主干路的横向缩缝应加设()。

设z=f(xy，yg(x))，其中函数f具有二阶连续偏导数，函数g(x)可导，且在x=1处取得极值g(1)=1，求。

IwasraisedspeakingEnglish,butIalsospokeSpanishathome.WhenIwenttoschoolforthefirsttime,IwasenrolledinESL

A、Tocategorizedifferenttypesoflearners.B、Tofindoutwhatstudentsprefertolearn.C、Tounderstandthemechanismoftheh

A、Uganda’smulti-partyelectionsweredarkened.B、Economicsupportfromwesternnationswascutoff.C、Uganda’srolemodelinth

有以下程序#includemain(){inta[]={1,2,3,4},y,p=&a[3];--p;y=p;printf("y=%d\n",y);}程序的运行结果是