某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

admin2020-11-23 63

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

选项 A、EDABC
B、CBEDA
C、CBADE
D、EDCBA

答案A

解析后序遍历次序是“左右根”，中序遍历次序是“左根右”。
由定义可知：①后序遍历中最后一个就是树根结点，即E结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题。
以下是这道题的详细推理过程：步骤1：由CBADE得出根结点为E，由中序遍历可知{ CBAD}E，右子树为空；步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；步骤3：同理，二叉树更新后如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/f53p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是()。

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

下面选项中关于位运算的叙述正确的是()。

若有以下程序：#include＜stdio．h＞main(){inta=—11，b=10；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出

若有以下程序段：doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

设有定义：charp[]={’1’，’2’，’3’)，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

胸腰椎骨折和颈椎骨折分别可有_____________种类型。

圆周ρ=cosθ，ρ=2cosθ及射线θ=0，θ=所围图形的面积S为()。

某项目总投资为2000万元，其中债务资金为500万元，项目运营期内年平均净利润为200万元，年平均息税为20万元，则该项目的总投资收益率为()。

针对危险性较大的工程编制的专项施工方案必须由（　　）进行现场监督实施。

企业常用的财务报表数据的来源有()。

不是公司解散清算组在清算期间行使的职权有（）。

下列关于正当防卫的表述中，正确的有()。

道德提倡（）。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

A、They’retooexpensive.B、Don’twastemoney.C、Whatbeautifulflowers!D、Youdon’thavetodothat.C西方礼仪：受到别人的礼品应表示赞赏。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是()。

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

下面选项中关于位运算的叙述正确的是()。

若有以下程序：#include＜stdio．h＞main(){inta=—11，b=10；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出

若有以下程序段：doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

设有定义：charp[]={’1’，’2’，’3’)，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

胸腰椎骨折和颈椎骨折分别可有_____________种类型。

圆周ρ=cosθ，ρ=2cosθ及射线θ=0，θ=所围图形的面积S为()。

某项目总投资为2000万元，其中债务资金为500万元，项目运营期内年平均净利润为200万元，年平均息税为20万元，则该项目的总投资收益率为()。

针对危险性较大的工程编制的专项施工方案必须由（ ）进行现场监督实施。

企业常用的财务报表数据的来源有()。

不是公司解散清算组在清算期间行使的职权有（）。

下列关于正当防卫的表述中，正确的有()。

道德提倡（）。

在VisualFoxPro中，释放表单时会引发的事件是( )。

A、They’retooexpensive.B、Don’twastemoney.C、Whatbeautifulflowers!D、Youdon’thavetodothat.C西方礼仪：受到别人的礼品应表示赞赏。

针对危险性较大的工程编制的专项施工方案必须由（　　）进行现场监督实施。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。