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

admin2019-05-28 29

问题某二叉树的中序遍历序列为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/bMep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

微机硬件系统中最核心的部件是()。

计算机软件的确切含义是()。

下面不属于软件测试实施步骤的是

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

下列叙述中，不属于设计准则的是

在结构化程序设计中，模块划分的原则是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

比较理想的耕种土壤是

MRI自旋回波序列中心肌呈中等信号强度，与横纹肌相似。测量心肌厚度应该在

对慢性肾炎的病因和预后叙述错误的是

新设法人融资方式，建设项目所需资金来源于：

在建立专家库系统时要做一系列的准备工作，包括()等。

1980年12月国务院批转《全国城市规划工作会议纪要》下发全国实施，它第一次提出()。

当事人在订立合同过程中有(　　)情形，给对方造成损失的，应当承担损害赔偿责任。

能够根据样本结果推断总体数量特征的调查方式是()。

某派出所接到报案称村里有人聚众赌博，该所民警出警时身着便装，未主动向村民亮明身份，造成村民误会。该派出所民警违背的公务员基本行为规范是()。

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

二级MS Office高级应用

NCRE全国计算机二级

微机硬件系统中最核心的部件是()。

计算机软件的确切含义是()。

下面不属于软件测试实施步骤的是

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

下列叙述中，不属于设计准则的是

在结构化程序设计中，模块划分的原则是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

比较理想的耕种土壤是

MRI自旋回波序列中心肌呈中等信号强度，与横纹肌相似。测量心肌厚度应该在

对慢性肾炎的病因和预后叙述错误的是

新设法人融资方式，建设项目所需资金来源于：

在建立专家库系统时要做一系列的准备工作，包括()等。

1980年12月国务院批转《全国城市规划工作会议纪要》下发全国实施，它第一次提出()。

当事人在订立合同过程中有( )情形，给对方造成损失的，应当承担损害赔偿责任。

能够根据样本结果推断总体数量特征的调查方式是()。

某派出所接到报案称村里有人聚众赌博，该所民警出警时身着便装，未主动向村民亮明身份，造成村民误会。该派出所民警违背的公务员基本行为规范是()。

当事人在订立合同过程中有(　　)情形，给对方造成损失的，应当承担损害赔偿责任。