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

admin2017-03-31 60

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/9C20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列属于窗口事件的是()。

不改变关系表中的属性个数但能减少元组个数的是()。

设有以下窗体单击事件过程：打开窗体运行后，单击窗体，则消息框的输出内容是()。

以下叙述中，()是错误的。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

在有参函数设计时，要想实现某个参数的“双向”传递，就应当说明该形参为“传址”调用形式。其设置选项为()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。

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

下列四种形式的循环设计中，循环次数最少的是()。

慢性炎症性脱髓鞘性多发性神经病是一组免疫介导炎性脱髓鞘性周围神经病。()

急性肾衰竭患者早期进行透析治疗的目的是

药品活性成分在每一单位(片、粒、瓶、支、袋)药品中的物理、化学、生物药剂学，安全性、有效性等指标的等同程度的指标是药品质量

关于正常月经的描述，哪项是错误的

我国会计电算化是从()开始的。

下列各项中，可以成为单位负责人的是()。

公积金个人住房贷款业务中，承办银行的职责包括()。

有人说，自己最了解自己，有人说自己最难了解自己。结合自身。谈谈你是否了解自己有哪些优势?

实事求是思想路线的根本途径和方法是()

设an＞0，bn＞0，(n=1，2，…)，且满足，n=1，2，…，试证：(Ⅰ)若级数bn发散．