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

admin2019-06-09 43

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

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

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

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

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：删除字符串中所有的号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****ABCDEF*G*******，删除后，字符串中的内容应当是：ABCDEF

以下叙述错误的是()。

下列叙述中，正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

简述系统开发的特点。

以下对分娩期产妇进行灌肠的描述，正确的是

高蛋白饮食不适用于()。

政府对工程建设投资的分类和分项目管理所依据的是项目的规模特点，具体内容包括()。

根据约束理论，以下作业中除了哪一项之外，鄙可以帮助缓解经营过程中的“瓶颈”问题?

企业所得税法规定，对于无形资产的摊销，按下列规定处理(　　)。

《专利法》规定的专利包括()。

神经系统是由（）构成的。

间接形式的薪酬不包括()。

完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时，乙总共干了()。

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

二级C语言

NCRE全国计算机二级

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

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

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

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade

以下叙述错误的是()。

下列叙述中，正确的是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

简述系统开发的特点。

以下对分娩期产妇进行灌肠的描述，正确的是

高蛋白饮食不适用于()。

政府对工程建设投资的分类和分项目管理所依据的是项目的规模特点，具体内容包括()。

根据约束理论，以下作业中除了哪一项之外，鄙可以帮助缓解经营过程中的“瓶颈”问题?

企业所得税法规定，对于无形资产的摊销，按下列规定处理( )。

《专利法》规定的专利包括()。

神经系统是由（）构成的。

间接形式的薪酬不包括()。

完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时，乙总共干了()。

企业所得税法规定，对于无形资产的摊销，按下列规定处理(　　)。