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

admin2019-07-28 50

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

软件设计中模块划分应遵循的准则是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

违背数据流图(DFD)构造规则的是

程序流程图中带有箭头的线段表示的是()。

二进制1011．11转换为十进制是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

由于库存出版物的卡片是用于记录所储库存出版物的数量动态，它实时地反映了出版物的库存量，便于仓库清查、盘存。()

设二维随机变量(X，Y)的分布律为则P{X+Y=1)=【】

创伤的基本病变反应是

A．活血化瘀，行气利水B．温中健脾，行气利水C．疏肝理气，运脾利湿D．清热利湿，攻下逐水鼓胀之水热蕴结证，宜

下列疫病中病原为疱疹病毒的是

与紧密结合临床有关的药物信息包括（）。

交流高压电器是指交流电压在()及其以上的电器。

公文的语言风格应该是()。

为了扩大有效需求，保证经济稳定增长，我国宏观调控可以采取的主要政策措施有()。

世界上第一部制碱工业专著《制碱》是化学家___________于1932年完成的。