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

admin2019-07-28 31

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。

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

下列叙述中正确的是

下面属于整数类I实例的是

下列属于计算机采用二进制的原因是()。

下列关于软件需求分析说法错误的是()。

计算机病毒是()。

影响微生物在食品中生长的因素包括()。

“扳机点”常见于

下列选项中，()不属于水利水电工程施工组织设计文件编制的依据。

下列关于混凝土在正常养护期间强度变化的说法，正确的有()。

某学生既想参加英语脱口秀锻炼自己，又害怕讲不好，被别人嘲笑，这时他面临的心理冲突是()。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。