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

admin2018-11-21 105

问题设二叉树的前序序列为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/Jvxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

能将高级语言程序转换成目标语言程序的是______。

下列叙述中正确的______。

数据库系统的核心部分是______。

下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i＜10;i++)arr[i]=i;fov(i=1;i＜4;i++)

关系表达式x＜y＜z，用C语言的表达式为【】。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

在多媒体计算机系统中，不能用以存储多媒体信息的是

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

以下不属于MIS报表的内容的是()

牙列缺失后，牙槽骨的吸收()

患者，女，35岁，已婚。患子宫肌瘤2年，精神抑郁，经前乳房胀痛，胸胁胀闷，心烦易怒，小腹胀痛，时有刺痛，舌边有瘀点苔白，脉细弦。治疗应首选

A．阴阳平衡失调B．血液循行迟缓C．血液运行停滞D．津液输布排泄障碍E．津液亏虚不能润养痰饮的病机是

假设某一时刻股票指数为2280点，投资者以15点的价格买入一手股指看涨期权合约并持有到期，行权价格是2300点，若到期时标的指数价格为2310点，则在不考虑交易费用、行权费用的情况下，投资者收益为()。

在查处某国有企业老总受贿案中，政府认为会导致工人下岗。你是案件主办人，你怎么做?

根据“十一五”规划，试说明如何建设社会主义新农村。

A、 B、 C、 D、 D本题的关键在于把小方块分成外围和中间两个部分，圆圈在外围变化，线段的端点在中间方格中变化。圆圈每次逆时针移动2格，线条的端点在中间的四个方格中每次顺时针移动1格。故本题答案D。

设P(A)=0．6，P(B)=0．5，P(A—B)=0．4，则P(B—A)=，P(A+B)=．

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。

以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

能将高级语言程序转换成目标语言程序的是______。

下列叙述中正确的______。

数据库系统的核心部分是______。

下面程序的输出是【】。main(){intarr[10],i,k=0;for(i=0;i＜10;i++)arr[i]=i;fov(i=1;i＜4;i++)

关系表达式x＜y＜z，用C语言的表达式为【】。

将E-R图转换为关系模式时，实体和联系都可以表示为______。

在多媒体计算机系统中，不能用以存储多媒体信息的是

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

以下不属于MIS报表的内容的是()

牙列缺失后，牙槽骨的吸收()

患者，女，35岁，已婚。患子宫肌瘤2年，精神抑郁，经前乳房胀痛，胸胁胀闷，心烦易怒，小腹胀痛，时有刺痛，舌边有瘀点苔白，脉细弦。治疗应首选

A．阴阳平衡失调B．血液循行迟缓C．血液运行停滞D．津液输布排泄障碍E．津液亏虚不能润养痰饮的病机是

假设某一时刻股票指数为2280点，投资者以15点的价格买入一手股指看涨期权合约并持有到期，行权价格是2300点，若到期时标的指数价格为2310点，则在不考虑交易费用、行权费用的情况下，投资者收益为()。

在查处某国有企业老总受贿案中，政府认为会导致工人下岗。你是案件主办人，你怎么做?

根据“十一五”规划，试说明如何建设社会主义新农村。

A、 B、 C、 D、 D本题的关键在于把小方块分成外围和中间两个部分，圆圈在外围变化，线段的端点在中间方格中变化。圆圈每次逆时针移动2格，线条的端点在中间的四个方格中每次顺时针移动1格。故本题答案D。

设P(A)=0．6，P(B)=0．5，P(A—B)=0．4，则P(B—A)=________，P(A+B)=________．

设P(A)=0．6，P(B)=0．5，P(A—B)=0．4，则P(B—A)=，P(A+B)=．