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

admin2018-01-11 55

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列可作为C语言赋值的语句的是()。

在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

有下列程序段：intn，t=1，S=0；scanf("％d"，&n)；do{s=s+t；t=t-2；}while(t!=n)；为使此程序段不陷入循环，从键盘输入的数据应该是()。

对下述程序的判断中，正确的是()。#includemain(){char*p，s[256]；p=s：while(strcmp(s，"theend")){printf("In

若有定义“doublea；”，则正确的输入语句是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

有下列二叉树，对此二又树前序遍历的结果为()。

下列对于线性链表的描述中正确的是

avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是

算法复杂度主要包括时间复杂度和【】复杂度。

水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级，代表硅酸盐水泥的是()。

着眼于组织在劳动力市场上的吸引力和竞争力,强调的是按市场上各类人员的价格来表示本组织内各工作相对价值的大小的方法是()。

颅内压监测的部位有()

妊娠恶阻的主要发病机制是

根据设备合同索赔依据的不同，设备工程索赔分为()。

吊装工程使用卷扬机，所考虑的基本参数有()。

下列各项中不属于股东权益范畴的是()

TheUnitedStatesisperhapsthecountrywherethe______spiritismostcultivatedandadmired.