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

admin2018-11-21 102

问题设二叉树的前序序列为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://www.kaotiyun.com/show/Jvxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用树型结构表示实体类型及实体间联系的数据模型称为()。

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

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

已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入：B33＜回车＞．则输出结果是()。#includemain(){chara,b；a=getchar()；scanf("%d"，＆B);

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

在软件开发中，需求分析阶段产生的主要文档是()。

下面的程序可对指定字符串中的字符串进行从大到小排序、请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd"

下列叙述错误的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

国家对数字出版产品的具体管理包括()等。

不符合浆液性囊腺癌的是

在下列哪一种情况下，心交感神经的活动舍减弱

按照个人所得税法的有关规定，下列表述不正确的是()。

按照规定，当纳税人的销售额无法确定时，可按组成计税价格计算，组成计税价格的计算公式是（）。

影响产业结构变化的供给方面的因素有（）。

对同一名格言，年轻人所理解的意义，总没有饱经风霜的老人所理解的广泛和深刻，这一观点在认识上说明了(　　)

(72)isthenamegiventoa“secret”accessrouteintothesystem．

符合FDDI标准的环路连网的最大结点数为______个。

ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior

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

二级C语言

NCRE全国计算机二级

用树型结构表示实体类型及实体间联系的数据模型称为()。

数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

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

已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入：B33＜回车＞．则输出结果是()。#includemain(){chara,b；a=getchar()；scanf("%d"，＆B);

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

在软件开发中，需求分析阶段产生的主要文档是()。

下面的程序可对指定字符串中的字符串进行从大到小排序、请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd"

下列叙述错误的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

国家对数字出版产品的具体管理包括()等。

不符合浆液性囊腺癌的是

在下列哪一种情况下，心交感神经的活动舍减弱

按照个人所得税法的有关规定，下列表述不正确的是()。

按照规定，当纳税人的销售额无法确定时，可按组成计税价格计算，组成计税价格的计算公式是（）。

影响产业结构变化的供给方面的因素有（）。

对同一名格言，年轻人所理解的意义，总没有饱经风霜的老人所理解的广泛和深刻，这一观点在认识上说明了( )

(72)isthenamegiventoa“secret”accessrouteintothesystem．

符合FDDI标准的环路连网的最大结点数为______个。

ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior

对同一名格言，年轻人所理解的意义，总没有饱经风霜的老人所理解的广泛和深刻，这一观点在认识上说明了(　　)