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

admin2019-06-09 86

问题某二叉树的后序遍历序列与中序遍历序列相同，均为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＞yoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1,2，3，4，5，6，7，8，9，O)，i；for(i=0；i＜10；i+=2)

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

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

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

给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defin

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

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

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

若变量已正确定义并赋值，以下不能构成C语句的选项是（）。

审美的客体是()

脂肪氧化供能的特点

A、多层片B、分散片C、咀嚼片D、泡腾片E、口含片遇水能迅速崩解形成均匀的具较大黏性的混悬水分散体的片剂是（）

A．桑菊饮B．杏苏散C．桑杏汤D．清金化痰汤E．百合固金汤咳嗽患者证属风寒犯肺，宜选用的方药是()。

工程项目人力资源管理的一般过程包括（）。

导游员蒋某在带团中向游客强行推销奥运纪念章20套。根据《导游人员管理条例》的相关规定，旅游行政管理部门应责令其改正，处()以上3万元以下的罚款。

1862年，林肯总统在白宫接见了一位作家，盛赞其“写了一部导致一场伟大战争的书”。著名作家查尔斯.萨姆纳则说：“要是没有这本书，亚伯拉罕.林肯也不可能当选为美国总统。”以上指的哪本著作?()

（一）2016年10月份，规模以上工业原油加工量同比增长5.5%，增速比9月份加快3.1个百分点；日均加工量151.8万吨，较9月份增长4.0%。2016年10月份，原油加工量同比增长2.5%。2016年1～9月

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，联合起来也不充分．方程4x2+

Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDontheA

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞yoidfun(inta，intb){mtt；t=a；a=b；b=t；}main(){intc[10]={1,2，3，4，5，6，7，8，9，O)，i；for(i=0；i＜10；i+=2)

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

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

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

给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defin

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

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

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

若变量已正确定义并赋值，以下不能构成C语句的选项是（）。

审美的客体是()

脂肪氧化供能的特点

A、多层片B、分散片C、咀嚼片D、泡腾片E、口含片遇水能迅速崩解形成均匀的具较大黏性的混悬水分散体的片剂是（）

A．桑菊饮B．杏苏散C．桑杏汤D．清金化痰汤E．百合固金汤咳嗽患者证属风寒犯肺，宜选用的方药是()。

工程项目人力资源管理的一般过程包括（）。

导游员蒋某在带团中向游客强行推销奥运纪念章20套。根据《导游人员管理条例》的相关规定，旅游行政管理部门应责令其改正，处()以上3万元以下的罚款。

1862年，林肯总统在白宫接见了一位作家，盛赞其“写了一部导致一场伟大战争的书”。著名作家查尔斯.萨姆纳则说：“要是没有这本书，亚伯拉罕.林肯也不可能当选为美国总统。”以上指的哪本著作?()

（一）2016年10月份，规模以上工业原油加工量同比增长5.5%，增速比9月份加快3.1个百分点；日均加工量151.8万吨，较9月份增长4.0%。2016年10月份，原油加工量同比增长2.5%。2016年1～9月

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，联合起来也不充分．方程4x2+

Readthefollowingpassageandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDontheA

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