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

admin2018-10-28 38

问题某二叉树的中序遍历序列为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：同理，二叉树更新后如下图所示。由下图可得，前序遍历为：EDABC。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。

软件详细设计生产的图如下：该图是(　　)

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

在E—R图中，用来表示实体联系的图形是（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

构成计算机软件的是

软件测试的目的是()。

设a=“计算机等级考试”，结果为“考试”的表达式是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

颈部副神经损伤的临床表现为

网络图中的关键线路的特点为()。

对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。

赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。

在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎

社会进步的标准

Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

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

二级MS Office高级应用

NCRE全国计算机二级

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（）。

软件详细设计生产的图如下：该图是( )

窗体中的选项卡控件中从一页移到另一页时，发生的事件是

在E—R图中，用来表示实体联系的图形是（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

程序流程图中带有箭头的线段表示的是( )。

构成计算机软件的是

软件测试的目的是()。

设a=“计算机等级考试”，结果为“考试”的表达式是

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

颈部副神经损伤的临床表现为

网络图中的关键线路的特点为()。

对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括( )。

赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。

在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎

社会进步的标准

Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

软件详细设计生产的图如下：该图是(　　)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。