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

admin2019-12-17 54

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

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；

以下关于C语言数据类型使用的叙述中错误的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

以下叙述中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列关于栈和队列的描述中，正确的是()。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

两周岁以内最好不看电视，用()给婴儿洗脸，以防眼病。

单柱离子色谱采用具有很高电导的冲洗剂。

能够直接与外存交换数据的是________。

在下列语言中，计算机处理执行速度最快的是()

肺胀之痰浊壅肺证的治法是

男，46岁，因汽油火焰烧伤4小时入院，烧伤总面积90％，其中深Ⅱ度30％、Ⅲ度36％。伤后无尿，心率150次／分，呼吸32次／分，伤后初始8小时输液5000ml(其中胶体2000ml)后仍无尿。针对无尿首先应

位于县城的某石油企业为增值税一般纳税人，2014年3月发生以下业务：(1)进口原油5000吨，支付买价2000万元、运抵我国境内输入地点起卸前的运输费用60万元，保险费无法确定。(2)开采原油9000吨，其中当月销售6000吨，取得不含

根据考夫曼强弱点标准，韦氏量表各分测验的得分只要高于平均分()以上，即可认为该测验是强点。

分组过滤防火墙的缺点为______。

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

二级C语言

NCRE全国计算机二级

有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；

以下关于C语言数据类型使用的叙述中错误的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

以下叙述中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列关于栈和队列的描述中，正确的是()。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

两周岁以内最好不看电视，用()给婴儿洗脸，以防眼病。

单柱离子色谱采用具有很高电导的冲洗剂。

能够直接与外存交换数据的是________。

在下列语言中，计算机处理执行速度最快的是()

肺胀之痰浊壅肺证的治法是

男，46岁，因汽油火焰烧伤4小时入院，烧伤总面积90％，其中深Ⅱ度30％、Ⅲ度36％。伤后无尿，心率150次／分，呼吸32次／分，伤后初始8小时输液5000ml(其中胶体2000ml)后仍无尿。针对无尿首先应

位于县城的某石油企业为增值税一般纳税人，2014年3月发生以下业务：(1)进口原油5000吨，支付买价2000万元、运抵我国境内输入地点起卸前的运输费用60万元，保险费无法确定。(2)开采原油9000吨，其中当月销售6000吨，取得不含

根据考夫曼强弱点标准，韦氏量表各分测验的得分只要高于平均分()以上，即可认为该测验是强点。

分组过滤防火墙的缺点为______。

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；