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

admin2022-04-01 31

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

关于C语言的变量，以下叙述中错误的是

有以下程序main(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d"，i)；break；}i++；}while(i!=0)；printf("＼n")，}程序的运行结果是

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="LIK"；strcat(a，b)；prinff

以下说法正确的是()。

防火墙的构建要从哪些方面着手考虑_______

(2009年4月)各国公务员级别的确定，既考虑职位的因素，又考虑＿＿＿＿＿＿。

不属于合伙企业应向合伙人的继承人退还继承合伙人的财产份额的情形是

神经调节的基本方式是

以下属于二级预防的是

[2009年第111题]融资前分析和融资后分析的关系，下列说法中正确的是()。

商业银行的战略风险管理体系通常可以分解为宏观战略层面、中观管理层面和微观执行层面，战略风险也相应的潜藏于这三个层面之中。关于商业银行三个层面的战略风险，下列说法错误的是()。

Whentheleadersofmedia,telecommunications,ITandInternetcompaniescongregate,astheydidrecentlyinDavos,thetalkis

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof

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

二级C语言

NCRE全国计算机二级

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

关于C语言的变量，以下叙述中错误的是

有以下程序main(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d"，i)；break；}i++；}while(i!=0)；printf("＼n")，}程序的运行结果是

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="LIK"；strcat(a，b)；prinff

以下说法正确的是()。

防火墙的构建要从哪些方面着手考虑_______

(2009年4月)各国公务员级别的确定，既考虑职位的因素，又考虑＿＿＿＿＿＿。

不属于合伙企业应向合伙人的继承人退还继承合伙人的财产份额的情形是

神经调节的基本方式是

以下属于二级预防的是

[2009年第111题]融资前分析和融资后分析的关系，下列说法中正确的是()。

商业银行的战略风险管理体系通常可以分解为宏观战略层面、中观管理层面和微观执行层面，战略风险也相应的潜藏于这三个层面之中。关于商业银行三个层面的战略风险，下列说法错误的是()。

Whentheleadersofmedia,telecommunications,ITandInternetcompaniescongregate,astheydidrecentlyinDavos,thetalkis

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof