某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

admin2017-03-31 86

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

选项 A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF

答案A

解析后序遍历次序：左右根；中序遍历次序：左根右。由定义可知：①后序遍历中最后一个是树的根结点，即F结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即ABCDE是根结点F的左子树集合。问题就会转化为：求后序遍历是ABC。DE，中序遍历是ABCDE的子树。方法同上，因为中序遍历中，E结点右边没有结点了，所以E结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：步骤1：由ABCDEF。得出根结点为F，由中序遍历可知：{ABCDE}F，右子树为空；步骤2：由ABCDE得出左子树集合的根节点为E，由中序可知：{ABCD}E，右子树为空；步骤3：同理，二叉树更新后如下。

所以按层次输出(同一层从左到右)的序列为FEDCBA。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在SQL查询中使用WHERE子句指出的是()。

设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click()　DimxAsInteger,yAsInteger,zAsInte

有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

在tStud表中查询性别为“女”，年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。

一棵二叉树第6层(根结点为第一层)的结点最多为()个。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

在工艺流程上，平装比骑马订装多出的环节有()。

企业营销的外部环境调查包括()

胎膜早破者，常见并发症有

患者，女，60岁。左上7残根，有冠心病史，近2年来未发作，测血压21．3～12．1kPa(160／90mmHg)，在拔除左上7时麻醉首选药是

注册咨询工程师(投资)执业资格考试，由人事部负责()。

在计日工表的编制过程中，应由招标人填写的有()。

跨省(自治区、直辖市)行政区域进行超限运输的，要向途经公路沿线省级公路管理机构分别申请，必要时可转报国务院交通主管部门统一进行协调。()

期货交易所、期货公司应当按照()的规定提取、管理和使用风险准备金，不得挪用。

下列选项中，属于世界各国财政支出分类方法中最常用的是()。

导游员在学习中要做到“四勤”，即勤动眼、勤动嘴、勤动手和勤动腿。()

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在SQL查询中使用WHERE子句指出的是()。

设有如下代码：x=0Dox=x+1LoopWhilex＞=()运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click() DimxAsInteger,yAsInteger,zAsInte

有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

在tStud表中查询性别为“女”，年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。

一棵二叉树第6层(根结点为第一层)的结点最多为()个。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

在工艺流程上，平装比骑马订装多出的环节有()。

企业营销的外部环境调查包括()

胎膜早破者，常见并发症有

患者，女，60岁。左上7残根，有冠心病史，近2年来未发作，测血压21．3～12．1kPa(160／90mmHg)，在拔除左上7时麻醉首选药是

注册咨询工程师(投资)执业资格考试，由人事部负责()。

在计日工表的编制过程中，应由招标人填写的有()。

跨省(自治区、直辖市)行政区域进行超限运输的，要向途经公路沿线省级公路管理机构分别申请，必要时可转报国务院交通主管部门统一进行协调。()

期货交易所、期货公司应当按照()的规定提取、管理和使用风险准备金，不得挪用。

下列选项中，属于世界各国财政支出分类方法中最常用的是()。

导游员在学习中要做到“四勤”，即勤动眼、勤动嘴、勤动手和勤动腿。()

在窗体中添加一个命令按钮(名称为Command1)和一个文本框(名为text1)，然后编写如下事件过程：PrivateSubCommand_Click()　DimxAsInteger,yAsInteger,zAsInte