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

admin2019-06-09 65

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

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

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

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

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

若程序中有宏定义行：#defineN100则以下叙述中正确的是

以下叙述错误的是()。

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

某二叉树的后序遍历序列与中序遍历序列相同，均为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

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

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

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

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

若程序中有宏定义行：#defineN100则以下叙述中正确的是

以下叙述错误的是()。

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

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

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi