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

admin2019-06-09 95

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

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

答案A

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

请编写函数fun，它的功能是：求出SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1,则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数main和

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD：下列叙述中正确的是()。

下列叙述中正确的是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下列叙述中正确的是（）。

有以下程序#includemain(){charc;do{c=getchar();putchar(c);}while(c!=’#’);printf("\n");}执行时如输入：abcdefg##,则输出结果是（）。

控制系统时间常数越小，被控变量响应速度越快，则可提高调节系统的稳定性。 ()

一定流量的水在圆形直管内呈层流流动，若将管内径增加一倍，产生的流动阻力将为原来的()。

下列关于“慎独”的理解中，正确的是

创建空白演示文稿有哪几种方法?

工程咨询在为投资项目出资者服务的时候，服务对象主要包括()。

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，_文化本身的价值，由此将文化完全_为商品。

Wewentona(n)______tothemountainyesterday.

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

请编写函数fun，它的功能是：求出SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1,则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数main和

有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD：下列叙述中正确的是()。

下列叙述中正确的是（）。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下列叙述中正确的是（）。

有以下程序#includemain(){charc;do{c=getchar();putchar(c);}while(c!=’#’);printf("\n");}执行时如输入：abcdefg##,则输出结果是（）。

控制系统时间常数越小，被控变量响应速度越快，则可提高调节系统的稳定性。 ()

一定流量的水在圆形直管内呈层流流动，若将管内径增加一倍，产生的流动阻力将为原来的()。

下列关于“慎独”的理解中，正确的是

创建空白演示文稿有哪几种方法?

工程咨询在为投资项目出资者服务的时候，服务对象主要包括()。

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，_______文化本身的价值，由此将文化完全_______为商品。

Wewentona(n)______tothemountainyesterday.

“文化搭台，经济唱戏”的最大危害，是将文化仅仅看作是经济的工具和仆佣，_文化本身的价值，由此将文化完全_为商品。