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

admin2019-06-09 88

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(说明：字A的ASCⅡ码值是65)yoidfun(charS){while(S){if(s％2)printf(’’％c’’，*s)；s++；}}main(){chara[]＝’’BYTE’’；fun(a)；print

有以下程序yoidfun(intx，inty，intc，intd){c＝x+y；d=x－y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，＆c，＆d)；printf(’’％d％dkn’’，C，d)；)程

若有以下程序{}j}include＜stdio．h＞yoidsp(inta){intb=2；a=a2：printf(’’％d，’’，a)；a=＆b：a=a2：printf(’’％d，’’，*a)；)main(){

设有定义：char*c：以下选项中能够使C正确指向一个字符串的是

有以下程序yoidfun(doublep1，doublep2，doubleS){S=(double)calloc(1，sizeof(double))；S=pl+*(p2+1)；)main(){doublea[2]={1．1，

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

若有以下程序#includemain(){charw[20]="dogs",a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz."};inti,j,k;for(i=0;

建造师应当履行的基本义务包括()。

当今世界的头等大事是反对恐怖主义。()

何为连续监测法?其特点是什么?

在刑事诉讼活动中，以下各项中不属于人民法院依法享的职权是________。

重大质量事故发生后，事故单位报告的时限是()内。

建筑工程项目施工进度计划是对()及专项工程编制的施工进度计划。

下列属于开立临时存款账户的适用范围的有()。

在下列各项中，能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收支的预算是()。

根据票据法律制度的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

所有在函数中定义的变量，连同形式参数，都属于()。

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

二级C语言

NCRE全国计算机二级

有以下程序(说明：字*A的ASCⅡ码值是65)yoidfun(char*S){while(*S){if(*s％2)printf(’’％c’’，*s)；s++；}}main(){chara[]＝’’BYTE’’；fun(a)；print

有以下程序yoidfun(intx，inty，int*c，int*d){*c＝x+y；*d=x－y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，＆c，＆d)；printf(’’％d％dkn’’，C，d)；)程

若有以下程序{}j}include＜stdio．h＞yoidsp(int*a){intb=2；*a=*a*2：printf(’’％d，’’，*a)；a=＆b：*a=*a*2：printf(’’％d，’’，*a)；)main(){

设有定义：char*c：以下选项中能够使C正确指向一个字符串的是

有以下程序yoidfun(double*p1，double*p2，double*S){S=(double*)calloc(1，sizeof(double))；*S=*pl+*(p2+1)；)main(){doublea[2]={1．1，

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

若有以下程序#includemain(){charw[20]="dogs",a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz."};inti,j,k;for(i=0;

建造师应当履行的基本义务包括()。

当今世界的头等大事是反对恐怖主义。()

何为连续监测法?其特点是什么?

在刑事诉讼活动中，以下各项中不属于人民法院依法享的职权是________。

重大质量事故发生后，事故单位报告的时限是()内。

建筑工程项目施工进度计划是对()及专项工程编制的施工进度计划。

下列属于开立临时存款账户的适用范围的有()。

在下列各项中，能够同时以实物量指标和价值量指标分别反映企业经营收入和相关现金收支的预算是()。

根据票据法律制度的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

所有在函数中定义的变量，连同形式参数，都属于()。

有以下程序(说明：字A的ASCⅡ码值是65)yoidfun(charS){while(S){if(s％2)printf(’’％c’’，*s)；s++；}}main(){chara[]＝’’BYTE’’；fun(a)；print

有以下程序yoidfun(intx，inty，intc，intd){c＝x+y；d=x－y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，＆c，＆d)；printf(’’％d％dkn’’，C，d)；)程

若有以下程序{}j}include＜stdio．h＞yoidsp(inta){intb=2；a=a2：printf(’’％d，’’，a)；a=＆b：a=a2：printf(’’％d，’’，*a)；)main(){

有以下程序yoidfun(doublep1，doublep2，doubleS){S=(double)calloc(1，sizeof(double))；S=pl+*(p2+1)；)main(){doublea[2]={1．1，