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

admin2019-06-09 92

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

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序#include＜stdio．h＞fun(inta，intb){intstaticm=0，i=2；i=i+m+l：m=i+a+b；returnm；}main(){intk=4，m=1，p；p=fun(k，m)；prin

有以下程序#include＜stdio．h＞yoidfun(inta，int1)){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p=＆x，**q=＆y；fun(p，q)；printfl’’％d，％

有以下程序#include＜stdio．h＞voidfun(chara，char％){while(a=’’)a++；while(b=a){b++；a++；)}main(){chars=’’*****a*b****’’，

给定程序MODll．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

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

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。

在软件开发中，需求分析阶段产生的主要文档是（）。

关于耳聋的治疗，以下哪项是错误的：

在注射剂生产中常作为除菌滤过的滤器

气性坏疽最关键的治疗措施是

小张从医大口腔专业2003年6月毕业后，于同年7月底向当地卫生局申请个体行医，但卫生局不予同意，其原因是小张在毕业后应

现金流量中的现金主要包括()。

人们所谓的开发领导力或开发领导潜能，主要指的是()。

某班进行个人投篮比赛，受污损的下表记录了在规定时间内投进n个球的人数分布情况：同时，已知进球3个或3个以上的人平均每人投进3.5个球；进球4个或4个以下的人平均每人投进2.5个球。问投进3个球和4个球的各有(27)人?

E-R图是表示概念模型的有效工具之一，如局部E-R图中的菱形框表示的是

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

二级C语言

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下程序#include＜stdio．h＞fun(inta，intb){intstaticm=0，i=2；i=i+m+l：m=i+a+b；returnm；}main(){intk=4，m=1，p；p=fun(k，m)；prin

有以下程序#include＜stdio．h＞yoidfun(int*a，int*1)){int*c；c=a；a=b；b=c；}main(){intx=3，y=5，*p=＆x，**q=＆y；fun(p，q)；printfl’’％d，％

有以下程序#include＜stdio．h＞voidfun(char*a，char％){while(*a=’*’)a++；while(*b=*a){b++；a++；)}main(){char*s=’’*****a*b****’’，

给定程序MODll．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

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

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。

在软件开发中，需求分析阶段产生的主要文档是（）。

关于耳聋的治疗，以下哪项是错误的：

在注射剂生产中常作为除菌滤过的滤器

气性坏疽最关键的治疗措施是

小张从医大口腔专业2003年6月毕业后，于同年7月底向当地卫生局申请个体行医，但卫生局不予同意，其原因是小张在毕业后应

现金流量中的现金主要包括()。

人们所谓的开发领导力或开发领导潜能，主要指的是()。

某班进行个人投篮比赛，受污损的下表记录了在规定时间内投进n个球的人数分布情况：同时，已知进球3个或3个以上的人平均每人投进3.5个球；进球4个或4个以下的人平均每人投进2.5个球。问投进3个球和4个球的各有(27)人?

E-R图是表示概念模型的有效工具之一，如局部E-R图中的菱形框表示的是

有以下程序#include＜stdio．h＞yoidfun(inta，int1)){intc；c=a；a=b；b=c；}main(){intx=3，y=5，p=＆x，**q=＆y；fun(p，q)；printfl’’％d，％

有以下程序#include＜stdio．h＞voidfun(chara，char％){while(a=’’)a++；while(b=a){b++；a++；)}main(){chars=’’*****a*b****’’，