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

admin2019-11-14 67

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

下列叙述中错误的是

下面关于计算机系统的叙述中，最完整的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

根据《水利水电工程施工工组织设计规范》(SL303—2017)，采用瑞典圆弧法计算时，4级均质土围堰边坡稳定安全系数。应不低于()。

A．压缩性骨折B．横行骨折C．斜行骨折D．粉碎性骨折E．嵌插性骨折骤然跪倒髌骨着地发生的髌骨骨折是

患者，男，35岁。水肿，汗出恶风，身重，小便不利，舌淡苔白，脉浮。治疗应首选

工程咨询单位的资格等级分为()级。

我国上市公司不得用于支付股利的权益资金是()。

发展。对于全面建设小康社会、加快推进社会主义现代化，具有决定性意义。要牢牢扭住经济建设这个中心，坚持聚精会神搞建设、一心一意谋发展，不断解放和发展社会生产力。这段话体现了

下列关于类模板的模板参数的叙述中，错误的是()。

将考生文件夹下JIA文件夹中的文件ZHEN．SIN复制到考生文件夹下的XUE文件夹中。