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

admin2019-06-09 50

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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＞intfun(){staticintx=l；x*=2：returnx；}main(){inti,s=1；for(i=1；i＜=2；i++)s=fun()；printff’

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

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

有以下程序yoidfun(intpl，intp2，intS){s=(int)malloc(sizeof(int))；S=pl+(p2++)；)main(){inta[2]={1,2}，b[2]={10，20}，s=a；

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

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

对于一个正常运行的C程序，下列叙述中正确的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

Havingnolanguageinfantscannotbetoldwhattheyneedtolearn.Yetbytheageofthreetheywillhavemasteredthebasicstr

已打开过的未用完的溶液瓶，若保留必须注明启用日期、时间，其有效期为48小时。

心包积液时可出现

某技术方案的设计生产能力为10万件，有两个可实施方案甲和乙，其盈亏平衡点产量分别为1万件和9万件，不考虑其他因素，下列说法中正确的是()。

下列关于基金的利润来源，说法错误的是()。

缺陷补偿是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是：

股票的未来收益的现值是()。

Itisoftenmoredifficult______thantogetfinancialsupportforscientificresearch.

Thecourtwouldnotaccepthisappealunless______evidenceisprovided.(2013-77)

Forthispart,youareallowed30minutestowriteashortessayonthetopicIdeals.Youshouldwriteatleast120wordsbutno

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

二级C语言

NCRE全国计算机二级

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

有以下程序#include＜stdio．h＞intfun(){staticintx=l；x*=2：returnx；}main(){inti,s=1；for(i=1；i＜=2；i++)s=fun()；printff’

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

有以下程序段int*p；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

有以下程序yoidfun(int*pl，int*p2，int*S){s=(int*)malloc(sizeof(int))；*S=*pl+*(p2++)；)main(){inta[2]={1,2}，b[2]={10，20}，*s=a；

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

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

对于一个正常运行的C程序，下列叙述中正确的是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

Havingnolanguageinfantscannotbetoldwhattheyneedtolearn.Yetbytheageofthreetheywillhavemasteredthebasicstr

已打开过的未用完的溶液瓶，若保留必须注明启用日期、时间，其有效期为48小时。

心包积液时可出现

某技术方案的设计生产能力为10万件，有两个可实施方案甲和乙，其盈亏平衡点产量分别为1万件和9万件，不考虑其他因素，下列说法中正确的是()。

下列关于基金的利润来源，说法错误的是()。

缺陷补偿是指个体在充当社会角色时不可能事事成功，当自我角色目标失败时，常常可能会对相关的社会角色的重要性做重新评价，从而进行自我定义以补偿自己角色缺陷。根据上述定义，下列属于缺陷补偿的是：

股票的未来收益的现值是()。

Itisoftenmoredifficult______thantogetfinancialsupportforscientificresearch.

Thecourtwouldnotaccepthisappealunless______evidenceisprovided.(2013-77)

Forthispart,youareallowed30minutestowriteashortessayonthetopicIdeals.Youshouldwriteatleast120wordsbutno

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

有以下程序yoidfun(intpl，intp2，intS){s=(int)malloc(sizeof(int))；S=pl+(p2++)；)main(){inta[2]={1,2}，b[2]={10，20}，s=a；