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

admin2020-11-23 65

问题设二叉树的后序序列为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全国计算机二级

有以下程序：#include＜stdio．h＞structst{intx，y；)data[2]={1，10，2，20)；main(){structst*p=data；pri

设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共

有以下程序：#include＜stdio．h＞main(){inta=1，b=2，c=3，d=0；if(a=—1＆＆b++==2)if(b!=2||c!=3)

关系模型中的关系模式至少应是()。

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则下列赋值语句中错误的是()。

以下能正确定义字符串的语句是()。

如下所示的系统结构图的最大出扇数是()。

下列各项中不属于需求分析阶段任务的是()。

C语言程序中，运算对象必须是整型数的运算符是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

试述ALl／ARBS的治疗原则。

甲是汇票的出票人，乙、丙、丁为依次背书人，戊从丁处取得该汇票，为持票人。乙在背书时在票面记载“不得转让”字样；丙是限制民事行为能力的人。在戊提示付款遭到拒绝后，他可以采用的救济方法是下列哪项所述方法?()

城市地下贮库建设应满足的要求有()。

表征落在其单位面积上的光通量程度，即表示被照面上的光通量密度，常用符号E表示的是()。

五金辅料库、中央工具库及中央备件库的平均储备期为()。

A、 B、 C、 D、 B“手”都是朝下，选项中只有B符合这个特征。

TherewasagreatdealtobetroubledbyinareportbytheInternationalCommitteeoftheRedCrossdocumentingthekindsofto

下列程序段的输出结果是x=5Printx+1；x+1

A、Ithasbeenexpanded.B、Ithasbeensimplified.C、Ithasbeencorrected.D、Ithasbeenillustrated.B男士问客户觉得使用说明书怎么样，女士说他们说比第一

Businessreferstoorganizedapproachto【S1】______customerswiththegoodsandservicestheywant.Thewordbusinessalsorefers