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

admin2022-04-01 64

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

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

答案B

解析二又树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段中的变量已正确定义：for(i＝0；i＜4；i＋＋，i＋＋)for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是()。

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；}s；}；structwork

以下选项中可用作C程序合法实数的是()。

以下选项中不能作为C语言合法常量的是()。

能够减少相同数据重复存储的是

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

下面选项中的程序段，没有编译错误的是

对软件系统总体结构图，下面描述中错误的是

C语言中char类型数据占字节数为

与Babinski征意义相同的病理征是

半夏白术天麻汤的组成药物不包括

分项工程质量评定的合格标准包括()。

铺轨机铺轨后，地面轨排()，吊起的铺轨排不得伸出铺轨机。

决定职业健康安全与环境管理的持续性的特点是()。

在平面直角坐标系中，O点坐标为(0，0)，A点坐标为(3，－4)，将向量沿顺时针方向旋转，得到向量，则的坐标为()．

A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明

Inmodernsocietythereisagreatdealofargumentaboutcompetition.Somevalueithighly,believingthatitisresponsiblefo

A、Itisverycheap.B、Itcanmakepeoplehighlydizzy.C、Itprovideswayforpoorpeopletoescapefromthemiseryofslumlivin

Fordays,Beijinghasbeentrappedunderablanketofyellow-browndustthattheU.S.Embassyairmonitorclassifies,initsho