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

admin2019-12-17 83

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#inCludemain(){inta1，a2；charc1，c2；scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；print=f("％d，％c，％d，％c"

若有以下程序#includevoidsp(inta){intb=2；a=a2；printf("％d，"，a)；a=&b；a=a2；p

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

以下选项中，能用作数据常量的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

从工程管理角度看，软件设计一般分为两步完成，它们是

下列与队列结构有关联的是()。

以下程序的输出结果是()。#includelongfun(intn){longs；if(n==1｜｜n==2)s=2；elses=n-fun(n-1)；returns；}voidmain(){cout

下列关于视杆细胞的叙述，错误的是

下牙槽神经阻滞麻醉时发生面瘫的原因上牙槽后神经阻滞麻醉时刺破翼静脉丛引起血肿，可能是因为

一氧化碳中毒，可见

该设备在申报出境修理时，应该向海关提交。根据海关对进出境修理物品的管理规定，该设备应自运出境之日起内复运进境。

一般而言，只有在存在的收益级差和的过渡期时，债券投资者才会进行互换操作。(　　)

用超市里的饺子面粉包成的饺子，吃起来特别“筋道”，这是因为这种面粉里“面筋”的含量高。“面筋”是种子成分中的()。

下列物品利用凸透镜透光原理的是：

简答法律实效。

十进制数32转换成无符号二进制整数是______。

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

二级C语言

NCRE全国计算机二级

有以下程序#inCludemain(){inta1，a2；charc1，c2；scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；print=f("％d，％c，％d，％c"

若有以下程序#includevoidsp(int*a){intb=2；*a=*a*2；printf("％d，"，*a)；a=&b；*a=*a*2；p

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

以下选项中，能用作数据常量的是

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

从工程管理角度看，软件设计一般分为两步完成，它们是

下列与队列结构有关联的是()。

以下程序的输出结果是()。#includelongfun(intn){longs；if(n==1｜｜n==2)s=2；elses=n-fun(n-1)；returns；}voidmain(){cout

下列关于视杆细胞的叙述，错误的是

下牙槽神经阻滞麻醉时发生面瘫的原因上牙槽后神经阻滞麻醉时刺破翼静脉丛引起血肿，可能是因为

一氧化碳中毒，可见

该设备在申报出境修理时，应该向海关提交______。根据海关对进出境修理物品的管理规定，该设备应自运出境之日起______内复运进境。

一般而言，只有在存在______的收益级差和______的过渡期时，债券投资者才会进行互换操作。( )

用超市里的饺子面粉包成的饺子，吃起来特别“筋道”，这是因为这种面粉里“面筋”的含量高。“面筋”是种子成分中的()。

下列物品利用凸透镜透光原理的是：

简答法律实效。

十进制数32转换成无符号二进制整数是______。

若有以下程序#includevoidsp(inta){intb=2；a=a2；printf("％d，"，a)；a=&b；a=a2；p

该设备在申报出境修理时，应该向海关提交。根据海关对进出境修理物品的管理规定，该设备应自运出境之日起内复运进境。

一般而言，只有在存在的收益级差和的过渡期时，债券投资者才会进行互换操作。(　　)