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

admin2019-04-10 68

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

支持子程序调用的数据结构是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分为()。

下列关于计算机病毒的叙述中，正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

以下描述中，不是线性表顺序存储结构特征的是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

婴幼儿如厕后应及时穿上裤子。()

可引起纵隔扑动的疾病为

下列检查中除哪项外均可用于霍乱的诊断

A．增溶剂B．防腐剂C．矫味剂D．着色剂E．潜溶剂液体制剂中，薄荷挥发油属于()

下列疾病引起梗阻时发生肾积水最快的是()

某公司2012年税后利润600万元，2013年需要再增加投资资本800万元，公司的目标资本结构是权益资本占60％，债务资本占40％，公司采用剩余股利政策，增加投资资本800万元之后，资产总额增加()万元。

关于早期狭窄性腱鞘炎治疗，错误的是

下列命题中不正确的是()

A、Theyareaslikelytodevelopseparationanxietyasthosewhoarenotadopted.B、Theywillneverrecoverfromseparationanxie

Whatcomestomindwhenyouheartheword--diversity?Issuesofraceorgendermayspringtomind.Equalrights?Orminorityiss