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

admin2018-10-28 36

问题某二叉树的中序遍历序列为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全国计算机二级

关系数据库管理系统中所谓的关系是指

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

下面描述中不属于数据库系统特点的是

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

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

下面不属于软件设计阶段任务的是

下列关于Access数据流特点的叙述中，错误的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下面不属于软件需求分析阶段任务的是

窗体Caption属性的作用是()。

蛋制品配料表标示中，如果某种复合配料已有国家、行业、地方标准，并且其加入量小于食品总量的35％，可不标示复合配料的原始配料。

反射时的长短主要决定于

对某地区失业人员进行调查，得到有关失业周数、失业者年龄和受教育年限等资料，对此资料进行相关与回归分析后所得的结果如下表所示。又已知n=50，=34．6，∑Y=2168，∑X=1730，∑XY=80083，∑X2=63880。试计算与回

下列不属于系统性风险特点的是()。

Hewasstrugglingtotiehisshoes.IwasstrugglingwithwhetherIshouldhelphim.Idid,andhewasgrateful."Thank

(浙江2013—45)()

Whatwillthefemalespeakerdoforthemalespeaker?

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

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统中所谓的关系是指

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

下面描述中不属于数据库系统特点的是

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

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

下面不属于软件设计阶段任务的是

下列关于Access数据流特点的叙述中，错误的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下面不属于软件需求分析阶段任务的是

窗体Caption属性的作用是()。

蛋制品配料表标示中，如果某种复合配料已有国家、行业、地方标准，并且其加入量小于食品总量的35％，可不标示复合配料的原始配料。

反射时的长短主要决定于

对某地区失业人员进行调查，得到有关失业周数、失业者年龄和受教育年限等资料，对此资料进行相关与回归分析后所得的结果如下表所示。又已知n=50，=34．6，∑Y=2168，∑X=1730，∑XY=80083，∑X2=63880。试计算与回

下列不属于系统性风险特点的是()。

Hewasstrugglingtotiehisshoes.IwasstrugglingwithwhetherIshouldhelphim.Idid,andhewasgrateful."Thank

(浙江2013—45)()

Whatwillthefemalespeakerdoforthemalespeaker?

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