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

admin2017-03-31 71

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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全国计算机二级

在Access的数据表中删除一条记录，被删除的记录()。

以下叙述中，()是错误的。

利用对话框提示用户输入参数的查询过程称为()。

以下关于数据的逻辑结构的叙述中，不正确的是()。

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

有关条件宏的叙述中，错误的是()。

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

对如图所示的二叉树进行中序遍历的结果为()。

语句DimNeWarray(10)AsInteger的含义是()。

求下列不定式极限：

破坏性可靠性试验的同步器试验对换挡转速有什么规定?

计算机操作系统的主要功能是______。

下列表述正确的是?

下列条件中，能引起化学反应标准平衡常数变化的是()。

在CM模式中，CM单位对设计单位(　　)。

辩证唯物主义之所以是科学的世界观和方法论，是因为()。

【2008-33】兼具敏感、细心、情感体验深刻等积极品质和多疑、孤僻等消极品质的气质类型是()。

有下面程序代码：PrivateSubCommand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Print

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

二级Access

NCRE全国计算机二级

在Access的数据表中删除一条记录，被删除的记录()。

以下叙述中，()是错误的。

利用对话框提示用户输入参数的查询过程称为()。

以下关于数据的逻辑结构的叙述中，不正确的是()。

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

有关条件宏的叙述中，错误的是()。

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

对如图所示的二叉树进行中序遍历的结果为()。

语句DimNeWarray(10)AsInteger的含义是()。

求下列不定式极限：

破坏性可靠性试验的同步器试验对换挡转速有什么规定?

计算机操作系统的主要功能是______。

下列表述正确的是?

下列条件中，能引起化学反应标准平衡常数变化的是()。

在CM模式中，CM单位对设计单位( )。

辩证唯物主义之所以是科学的世界观和方法论，是因为()。

【2008-33】兼具敏感、细心、情感体验深刻等积极品质和多疑、孤僻等消极品质的气质类型是()。

有下面程序代码：PrivateSubCommand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(a)Fork=0ToUBound(a)／2Print

在CM模式中，CM单位对设计单位(　　)。