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

admin2017-07-17 27

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在希尔排序法中，每经过一次数据交换后

在"职工"表中有姓名、性别、生日等3个字段，要查询男职工中年龄最大的记录，显示最大年龄，正确的SQL命令是

数据结构中，与所使用的计算机无关的是数据的()。

在数据表视图中，不能进行的操作是()。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Do

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

下列关于货币数据类型的叙述中，错误的是()。

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

在筛选时，不需要输入筛选规则的方法是(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。

下列不属寒证的临床表现者为

基本养老保险的统筹基金来源于()缴费部分。

在爆炸性气体环境l区、2区内引向电压为1000V以下的笼型感应电动机支线的长期允许载流量，不应小于电动机额定电流的()。

据报道，我国保险资金的运用渠道主要是存人银行和购买国债，只有少量的资金投向金融债券和证券投资基金。这样做的目的是()。

请谈谈在英语阅读教学中，把握生词量和语法难易度的重要性，以及如何把握所选用阅读材料的生词量和语法难易度。

根据下面材料回答下列小题。能够从上述资料中推出的是()。

已满14周岁不满16周岁的人，可以成为()的主体。

SSL协议共有上下两层组成，处于下层的是()。

Mycousinlikeseatingverymuch,butheisn’tvery______aboutthefoodheeats.

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

二级MS Office高级应用

NCRE全国计算机二级

在希尔排序法中，每经过一次数据交换后

在"职工"表中有姓名、性别、生日等3个字段，要查询男职工中年龄最大的记录，显示最大年龄，正确的SQL命令是

数据结构中，与所使用的计算机无关的是数据的()。

在数据表视图中，不能进行的操作是()。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Do

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

下列关于货币数据类型的叙述中，错误的是()。

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

在筛选时，不需要输入筛选规则的方法是( )。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是( )。

下列不属寒证的临床表现者为

基本养老保险的统筹基金来源于()缴费部分。

在爆炸性气体环境l区、2区内引向电压为1000V以下的笼型感应电动机支线的长期允许载流量，不应小于电动机额定电流的()。

据报道，我国保险资金的运用渠道主要是存人银行和购买国债，只有少量的资金投向金融债券和证券投资基金。这样做的目的是()。

请谈谈在英语阅读教学中，把握生词量和语法难易度的重要性，以及如何把握所选用阅读材料的生词量和语法难易度。

根据下面材料回答下列小题。能够从上述资料中推出的是()。

已满14周岁不满16周岁的人，可以成为()的主体。

SSL协议共有上下两层组成，处于下层的是()。

Mycousinlikeseatingverymuch,butheisn’tvery______aboutthefoodheeats.

在筛选时，不需要输入筛选规则的方法是(　　)。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是(　　)。