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

admin2019-06-09 61

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

有以下程序#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

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

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

有以下程序#include＜stdio．h＞intfun(charS[]){intn=0；while(s＜=’9’＆＆s＞=’0’){n=10n+S-’0’；s++；)return(n)；}main(){chars[10]=

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

有以下程序#include＜stdi0-h＞intfuna(inta，intb){retuma+b；}intfunb(inta，intb){returna-b；}intSSS(int(t)0，intx，intY){return((t)(x，y

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

根据特定的时间间隔，在每个时间点上平均下单的算法是()。

使用U形管压力计测得的表压值，与玻璃管断面面积的大小有关。()

心对血液的主要作用是

用直接检眼镜检查眼底时不正确的方法有

A．K+外流B．Ca2+缓慢内流和K+外流C．Na+内流D．Na+外流E．Na+和Ca2+内流心室肌细胞动作电位2期平台期主要是由于

试述人身保险的概念及基本特征。

下列机构从业人员中，不属于必须遵守《银行业从业人员职业操守》的人员是()。(2011年)

广泛用于非贸易结算，或贸易从属费用的收款的托收方式为()。

A、 B、 C、 D、 B由第一个图和第四个图可确定此题答案为B。图示如下：

Women’spositioninsocietyhasimprovedwhenthemiddleofthelast【M1】______century.Theynowenjoytherighttov

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

二级C语言

NCRE全国计算机二级

有以下程序#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

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

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

有以下程序#include＜stdio．h＞intfun(charS[]){intn=0；while(*s＜=’9’＆＆*s＞=’0’){n=10*n+*S-’0’；s++；)return(n)；}main(){chars[10]=

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

有以下程序#include＜stdi0-h＞intfuna(inta，intb){retuma+b；}intfunb(inta，intb){returna-b；}intSSS(int(*t)0，intx，intY){return((*t)(x，y

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

根据特定的时间间隔，在每个时间点上平均下单的算法是()。

使用U形管压力计测得的表压值，与玻璃管断面面积的大小有关。()

心对血液的主要作用是

用直接检眼镜检查眼底时不正确的方法有

A．K+外流B．Ca2+缓慢内流和K+外流C．Na+内流D．Na+外流E．Na+和Ca2+内流心室肌细胞动作电位2期平台期主要是由于

试述人身保险的概念及基本特征。

下列机构从业人员中，不属于必须遵守《银行业从业人员职业操守》的人员是()。(2011年)

广泛用于非贸易结算，或贸易从属费用的收款的托收方式为()。

A、 B、 C、 D、 B由第一个图和第四个图可确定此题答案为B。图示如下：

Women’spositioninsocietyhasimprovedwhenthemiddleofthelast【M1】______century.Theynowenjoytherighttov

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

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

有以下程序#include＜stdio．h＞intfun(charS[]){intn=0；while(s＜=’9’＆＆s＞=’0’){n=10n+S-’0’；s++；)return(n)；}main(){chars[10]=

有以下程序#include＜stdi0-h＞intfuna(inta，intb){retuma+b；}intfunb(inta，intb){returna-b；}intSSS(int(t)0，intx，intY){return((t)(x，y