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

admin2022-04-01 55

问题设二叉树的前序序列为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://www.kaotiyun.com/show/Nmkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，j，t=0；for(i=0；i=i；j--)t+=b[i][j]；printf("％d＼n"，t)

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

以下选项中合法的标识符是

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

有以下程序#include＜stdio．h＞#include’’string．h’’typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={”Zhao’’,’

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序

以下错误的定义语句是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

弧焊变压器是一种()弧焊电源。

Man:Hello.CouldIspeaktoMr.Smith?Woman:【D1】______Heisinanimportantmeeting.Oh,yes.I’msuretherewillbeanend

产钳助娩必须具备的条件中，下列哪项不完全正确

A．硝苯地平B．可乐定C．普萘洛尔D．硝普钠E．氢氯噻嗪

法人应具备的条件有(　　)。

下列选项中，属于税金项目清单的内容的有()。

满族有养蜂采蜜的传统，较擅长制作蜜制品。()

属于荣格提出来的概念是()。

大革命时期，国共两党建立的国民革命统一战线的特点是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，j，t=0；for(i=0；i=i；j--)t+=b[i][j]；printf("％d＼n"，t)

有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

以下选项中合法的标识符是

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

有以下程序#include＜stdio．h＞#include’’string．h’’typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={”Zhao’’,’

有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，100，20，200}；main(){struetSp=data[1]；prinff("％d＼n"，++(p．a))；}程序

以下错误的定义语句是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

弧焊变压器是一种()弧焊电源。

Man:Hello.CouldIspeaktoMr.Smith?Woman:【D1】______Heisinanimportantmeeting.Oh,yes.I’msuretherewillbeanend

产钳助娩必须具备的条件中，下列哪项不完全正确

A．硝苯地平B．可乐定C．普萘洛尔D．硝普钠E．氢氯噻嗪

法人应具备的条件有( )。

下列选项中，属于税金项目清单的内容的有()。

满族有养蜂采蜜的传统，较擅长制作蜜制品。()

属于荣格提出来的概念是()。

大革命时期，国共两党建立的国民革命统一战线的特点是()。

法人应具备的条件有(　　)。