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

admin2017-06-20 61

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

检查软件产品是否符合需求定义的过程称为()。

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

为了使模块尽可能独立，要求()。

下面不属于软件工程过程的4种基本活动

软件测试的目的是

护士在参与抢救失血性休克的患者时，需要电话联系上级主管医师，之后在执行电话医嘱时应注意。抢救结束后

相同的测量条件主要包括__________。

碾压混凝土的干湿度一般用VC值表示，关于VC值选项不正确的是()。

Ifx=7,thenis3x+7greaterthanorlessthan5x-6?

A、Atleast190policemen.B、Atleast19policemen.C、Atleast9policemen.CNATO北约。

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

二级公共基础

NCRE全国计算机二级

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

检查软件产品是否符合需求定义的过程称为()。

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

为了使模块尽可能独立，要求()。

下面不属于软件工程过程的4种基本活动

软件测试的目的是

护士在参与抢救失血性休克的患者时，需要电话联系上级主管医师，之后在执行电话医嘱时应注意。抢救结束后

相同的测量条件主要包括__________。

碾压混凝土的干湿度一般用VC值表示，关于VC值选项不正确的是()。

Ifx=7,thenis3x+7greaterthanorlessthan5x-6?

A、Atleast190policemen.B、Atleast19policemen.C、Atleast9policemen.CNATO北约。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。