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

admin2020-11-23 53

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=a

若有定义语句doublex，y，px，PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return

下列叙述中正确的是()。

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

下列选项中能正确定义数组的语句是()。

下面不能作为结构化方法软件需求分析工具的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列选项中属于面向对象设计方法主要特征的是()。

猪，长期采食含有酱渣的饲料。身体震颤，不断咀嚼，口渴，口角挂少量白色泡沫，该病猪最可能的表现是

开关及其附件进场时应查验（）。

[2009年，第61题；2012年，第64题]直径为d的实心圆轴受扭，若使扭转角减小一半，圆轴的直径需变为()。

特种设备专指涉及生命安全、危险较大的锅炉、压力容器(含气瓶)、压力管道、电梯、起重机械、客运索道、大型游乐设施等。国家对特种设备实行()监察体制。

进行施工合同实施偏差的责任分析，必须以()为依据。

【真题(中级)】某投资项目的标准离差率为75％，风险报酬系数为20％，国债的年利率为5％，则该投资项目的投资报酬率为()。

根据印花税法律制度的规定，下列各项中，不属于印花税缴纳方法的是()。

()体现了质量检验的预防功能。

在SQLServer2008中，通过对视图创建唯一聚集索引的方式可将视图的结果集保存剑数据库中，这种视图被称为________视图。

下列叙述中错误的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=a

若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return

下列叙述中正确的是()。

若有定义语句：char*s1=’’OK’’，*s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

下列选项中能正确定义数组的语句是()。

下面不能作为结构化方法软件需求分析工具的是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列选项中属于面向对象设计方法主要特征的是()。

猪，长期采食含有酱渣的饲料。身体震颤，不断咀嚼，口渴，口角挂少量白色泡沫，该病猪最可能的表现是

开关及其附件进场时应查验（）。

[2009年，第61题；2012年，第64题]直径为d的实心圆轴受扭，若使扭转角减小一半，圆轴的直径需变为()。

特种设备专指涉及生命安全、危险较大的锅炉、压力容器(含气瓶)、压力管道、电梯、起重机械、客运索道、大型游乐设施等。国家对特种设备实行()监察体制。

进行施工合同实施偏差的责任分析，必须以()为依据。

【真题(中级)】某投资项目的标准离差率为75％，风险报酬系数为20％，国债的年利率为5％，则该投资项目的投资报酬率为()。

根据印花税法律制度的规定，下列各项中，不属于印花税缴纳方法的是()。

()体现了质量检验的预防功能。

在SQLServer2008中，通过对视图创建唯一聚集索引的方式可将视图的结果集保存剑数据库中，这种视图被称为________视图。

下列叙述中错误的是()。

若有定义语句doublex，y，px，PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。