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

admin2017-11-23 38

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，为了使表具有更多的特性，应该使用

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，参照完整性规则不包括

下列二叉树描述中，正确的是()。

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

按照权责发生制原则的要求，下列货款应确认为主营业务收入的是()。

履带拖拉机行驶系主要由驱动轮、履带、台车架、支重轮、导向轮、托链轮及()组成。

教师不再讲授，只为学生制定自学参考书、布置作业，由学生自学和独立完成作业后，向老师汇报学习情况和接受考查。这种教学组织形式是()

X线管内高速电子的动能取决于

下面关于我国《环境保护法》中关于环境保护设施的“三同时”制度说法正确的是：()。

关于会计凭证的保管说法错误的有()。

旅游景点要开发具有自主知识产权和鲜明地方特色的旅游商品。()

旅行社安排旅游者观看计划内的文娱节目时，导游人员应注意()。

钱能够起到无条件刺激的作用与其他条件刺激建立条件反射，能够对此进行解释的是

Forthoughtheyarenotyetbuiltonearth,hehasbuilttheminhismind,andtheyareasconcretetohimasiftheywerealrea