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

admin2017-06-21 62

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

下列关于宏和宏组的叙述中，错误的是()。

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

下列关于数据库的叙述中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

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

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

下列数据结构中，不能采用顺序存储结构的是()。

以下数据结构中，属于非线性数据结构的是()。

用于调节混凝土凝结时间、硬化性能的外加剂是()。

下列劳动合同条款中，属于可约定可不约定的条款有()。

邓小平理论逐步展开是在()

重症肺炎最重要的病理生理改变为

新建铁路工程测量应符合的现行规范有()。

股份制改组的资产评估范围包括()。

下列属于大额交易的是()。

海派文化的交融性，是指()。

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens