设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2019-11-14 35

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

转载请注明原文地址:https://kaotiyun.com/show/NnYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

在学生管理的关系数据库中，存取一个学生信息的数据单位是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

[*]

五皮饮的功用是防己黄芪汤的功用是

患儿，3岁。壮热不退，气急鼻扇，张口抬肩，摇身撷肚，口唇发绀，胸闷腹胀，大便秘结。治疗应在正确选方的基础上加()

根据《注册建造师执业工程规模标准》，属于中型规模的非标准设备制安工程量是()。

水利建设市场主体基本信息发布时间为()。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，……，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，……，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友：

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞他不是我的男朋友，是我叔叔的儿子，也就是我的弟弟，大学刚毕业，来北京看我