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

admin2018-10-28 85

问题某二叉树的中序遍历序列为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://www.kaotiyun.com/show/6ilp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在关系窗口中，双击两个表之间的连接线，会出现(　　)。

软件设计中模块划分应遵循的准则是

下列关于数据库系统的叙述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下列度量单位中，用来度量计算机外部设备传输速率的是()。

HDMI接口可以外接：

关于产后出血的预防，不正确的是

2013年甲购买乙公司开发的商品房一套，合同约定面积为135平米。2015年交房时，住建部门的测绘报告显示，该房的实际面积为150平米。对此，下列哪一说法是正确的?(2016年卷三13题，单选)

10kV及以下柱上变压器台距地面高度不应小于()。

在受地形条件或已建建筑物限制的重要堤段，常采用()。

使用惰性气体与氧化性气体的混合气体作保护气体时，其主要作用为()。

商业银行设定风险限额的主要目的是将风险承担行为控制在风险偏好之内。()

销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，应当由付款方向收款方开具发票。()

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

Labelthemapbelow.Writethecorrectletter,A-L,nexttoQuestions11-16.Busstop

TonyWilliamswasworkingasacar-park______inLosAngeles.

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

二级MS Office高级应用

NCRE全国计算机二级

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

在关系窗口中，双击两个表之间的连接线，会出现( )。

软件设计中模块划分应遵循的准则是

下列关于数据库系统的叙述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

下列度量单位中，用来度量计算机外部设备传输速率的是()。

HDMI接口可以外接：

关于产后出血的预防，不正确的是

2013年甲购买乙公司开发的商品房一套，合同约定面积为135平米。2015年交房时，住建部门的测绘报告显示，该房的实际面积为150平米。对此，下列哪一说法是正确的?(2016年卷三13题，单选)

10kV及以下柱上变压器台距地面高度不应小于()。

在受地形条件或已建建筑物限制的重要堤段，常采用()。

使用惰性气体与氧化性气体的混合气体作保护气体时，其主要作用为()。

商业银行设定风险限额的主要目的是将风险承担行为控制在风险偏好之内。()

销售商品、提供服务以及从事其他经营活动的单位和个人，对外发生经营业务收取款项，应当由付款方向收款方开具发票。()

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

Labelthemapbelow.Writethecorrectletter,A-L,nexttoQuestions11-16.Busstop

TonyWilliamswasworkingasacar-park______inLosAngeles.

在关系窗口中，双击两个表之间的连接线，会出现(　　)。