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

admin2019-07-28 52

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

下列数据结构中，属于非线性结构的是

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

数据库技术的根本目标是要解决数据的

用户在ISP注册拨号入网后，其电子邮箱建在

世界观是()

在《中国预防与控制艾滋病中长期规划(1998-2010年)》中提出，阻断HIV经采供血途径的传播，遏制HIV在吸毒人群中迅速蔓延的势头；力争把性病的年发病增长幅度控制在15%以内。实现这一目标的时间是

A．活血化瘀，行气止痛B．活血化瘀，疏肝通络C．破血下瘀，疏肝通络D．补气活血通络E．活血祛瘀，散结止痛血府逐瘀汤的功效是

主持调节血量的脏是主持消化吸收的脏是

根据《建设工程工程量清单计价规范》的规定，按设计图示尺寸以建筑物首层面积计算，建筑物场地厚度在()cm以内的挖、填、找平，应按平整场地项目编码列项。

上海证券交易所国债买断式回购的交易主体限于在中国结算公司上海分公司以法人名义开立证券账户的机构投资者。()

A、 B、 C、 D、 B从每行来看，前两个图形叠加去同存异得到第三个图形，由此选择B。

当你_在祖国的山川大地，就会发现这样一种特殊的现象：在_的人文名胜中，几乎找不出一处有名有姓的普通老百姓的历史古迹。填入画横线部分最恰当的一项是：

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

下列数据结构中，属于非线性结构的是

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

数据库技术的根本目标是要解决数据的

用户在ISP注册拨号入网后，其电子邮箱建在

世界观是()

在《中国预防与控制艾滋病中长期规划(1998-2010年)》中提出，阻断HIV经采供血途径的传播，遏制HIV在吸毒人群中迅速蔓延的势头；力争把性病的年发病增长幅度控制在15%以内。实现这一目标的时间是

A．活血化瘀，行气止痛B．活血化瘀，疏肝通络C．破血下瘀，疏肝通络D．补气活血通络E．活血祛瘀，散结止痛血府逐瘀汤的功效是

主持调节血量的脏是主持消化吸收的脏是

根据《建设工程工程量清单计价规范》的规定，按设计图示尺寸以建筑物首层面积计算，建筑物场地厚度在()cm以内的挖、填、找平，应按平整场地项目编码列项。

上海证券交易所国债买断式回购的交易主体限于在中国结算公司上海分公司以法人名义开立证券账户的机构投资者。()

A、 B、 C、 D、 B从每行来看，前两个图形叠加去同存异得到第三个图形，由此选择B。

当你_______在祖国的山川大地，就会发现这样一种特殊的现象：在_______的人文名胜中，几乎找不出一处有名有姓的普通老百姓的历史古迹。填入画横线部分最恰当的一项是：

当你_在祖国的山川大地，就会发现这样一种特殊的现象：在_的人文名胜中，几乎找不出一处有名有姓的普通老百姓的历史古迹。填入画横线部分最恰当的一项是：