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

admin2018-10-28 42

问题某二叉树的中序遍历序列为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://jikaoti.com/ti/5j30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

SelectCase结构运行时首先计算()的值。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。

深度为5的完全二叉树的结点数不可能是

ADO对象模型有5个主要对象，他们是Connection、RecordSet、Field、Error和()。

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

有两个关系R和S如下：则由关系R得到关系S的操作是

下面属于白盒测试方法的是()。

下列选项中，与VBA语句：DimNew％,sum！等价的是

如果“主表A与相关表B之间是一对一联系”，它的含义是()。

先天性胆道闭锁黄疸表现为

继发性闭经是指月经初潮后，因某种病理性原因停经在()。

药物半衰期主要取决于其

患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。该患者在进行手术治疗时，应该采取的体位是

掺入引气剂能使混凝土()。

下列各项中，属于现金流量表“经营活动产生的现金流量表”的报表项目有()。

一个人只有在身体、心理和社会适应、道德方面都很健康，才算完全的健康。()

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

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

二级MS Office高级应用

NCRE全国计算机二级

SelectCase结构运行时首先计算()的值。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。

深度为5的完全二叉树的结点数不可能是

ADO对象模型有5个主要对象，他们是Connection、RecordSet、Field、Error和()。

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

有两个关系R和S如下：则由关系R得到关系S的操作是

下面属于白盒测试方法的是()。

下列选项中，与VBA语句：DimNew％,sum！等价的是

如果“主表A与相关表B之间是一对一联系”，它的含义是()。

先天性胆道闭锁黄疸表现为

继发性闭经是指月经初潮后，因某种病理性原因停经在()。

药物半衰期主要取决于其

患者，男性，18岁，颏下无痛性缓慢生长圆球状肿物3年，大小为5cm×6cm×4cm，表面光滑，境界清楚，质地似面团样，可以活动，无触痛，肿物不随吞咽而活动，口底黏膜下未见异常。该患者在进行手术治疗时，应该采取的体位是

掺入引气剂能使混凝土()。

下列各项中，属于现金流量表“经营活动产生的现金流量表”的报表项目有()。

一个人只有在身体、心理和社会适应、道德方面都很健康，才算完全的健康。()

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。