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

admin2017-07-17 44

问题设二叉树的前序序列与中序序列均为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全国计算机二级

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

已知当前窗体的RecordSet属性记录集的对象名为res，则可以得到记录集的记录个数的是()。

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

下图中所示的查询返回的记录是()。

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

下列关于格式属性的叙述中，错误的是()。

如果字段"学号"的取值范围为20130001~20139999，则下列选项中，错误的有效性规则是

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

司索工的工作质量与整个搬运作业安全关系极大。下列有关起重机械司索工安全操作技术的说法中，正确的是()。

管理决策又称_______。

在对顾客满意度数据进行分析时，主要用于高级数据分析的技术是_______。

胆红素在血液中主要与哪一种血浆蛋白结合而运输?()

在轻度铅中毒的基础上，具有下列一项表现者，可诊断为重度铅中毒

下列关于正当防卫和紧急避险的表述中，正确的是()。

采用分步法，作为成本计算对象的生产步骤可以()。

布鲁纳将知识分为知识的、、和三个环节。

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

已知当前窗体的RecordSet属性记录集的对象名为res，则可以得到记录集的记录个数的是()。

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

下图中所示的查询返回的记录是()。

调用下面子过程，消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf

下列关于格式属性的叙述中，错误的是()。

如果字段"学号"的取值范围为20130001~20139999，则下列选项中，错误的有效性规则是

在一个Access的表中有字段“书籍名称”，要查找包含“计算机”三个字的记录，正确的条件表达式是()。

司索工的工作质量与整个搬运作业安全关系极大。下列有关起重机械司索工安全操作技术的说法中，正确的是()。

管理决策又称_______。

在对顾客满意度数据进行分析时，主要用于高级数据分析的技术是_______。

胆红素在血液中主要与哪一种血浆蛋白结合而运输?()

在轻度铅中毒的基础上，具有下列一项表现者，可诊断为重度铅中毒

下列关于正当防卫和紧急避险的表述中，正确的是()。

采用分步法，作为成本计算对象的生产步骤可以()。

布鲁纳将知识分为知识的________、________、________和三个环节。

布鲁纳将知识分为知识的、、和三个环节。