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

admin2017-03-31 88

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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://www.kaotiyun.com/show/evgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个名称为run1的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0～100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run1命令按钮的Click的事件代码如下：PrivateSubrun1_Clic

在Access数据库中创建一个新表，应该使用的SQL语句是()。

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

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2

深度为5的满二叉树有()个叶子结点。

为了合理组织数据，应遵从的设计原则是()。

有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。

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

在深度为6的满二叉树中，度为2的结点个数为()。

条件“Not工资额＞2000”的含义是()。

李清照《声声慢．寻寻觅觅》：冷冷清清，___________。

具有清热、散瘀、化痰、通便作用的药物是

下列哪项不是实喘的表现()

()的实施，促进了国民经济的持续较快发展。

设齐次线性方程组，当方程组有非零解时，k值为：

《导游人员管理条例》规定，导游人员资格证书是由国家旅游局统一印制的，由()颁发的。

嘉量是古代的标准量器，全套量器从大到小分为：龠、合、升、斗、斛。()

进入21世纪以来，我国今后一个时期指导全国教育改革和发展的纲领性文件是()

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

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

二级Access

NCRE全国计算机二级

在窗体中有一个名称为run1的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0～100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run1命令按钮的Click的事件代码如下：PrivateSubrun1_Clic

在Access数据库中创建一个新表，应该使用的SQL语句是()。

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

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click() Text3=Textl+1Text2

深度为5的满二叉树有()个叶子结点。

为了合理组织数据，应遵从的设计原则是()。

有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。

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

在深度为6的满二叉树中，度为2的结点个数为()。

条件“Not工资额＞2000”的含义是()。

李清照《声声慢．寻寻觅觅》：冷冷清清，___________。

具有清热、散瘀、化痰、通便作用的药物是

下列哪项不是实喘的表现()

()的实施，促进了国民经济的持续较快发展。

设齐次线性方程组，当方程组有非零解时，k值为：

《导游人员管理条例》规定，导游人员资格证书是由国家旅游局统一印制的，由()颁发的。

嘉量是古代的标准量器，全套量器从大到小分为：龠、合、升、斗、斛。()

进入21世纪以来，我国今后一个时期指导全国教育改革和发展的纲领性文件是()

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2