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

admin2019-05-28 33

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

在面向对象方法中，不属于“对象”基本特点的是()。

下列关于计算机病毒的叙述中，止确的选项是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列叙述中正确的是

结构化程序设计的3种结构是

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于

关于胭动脉的叙述，下列哪项是正确的()

男性，42岁。近1个月来在刷牙时常出现右上牙部及右面部疼痛，每次持续5～6秒钟，神经系统检查无阳性体征。首先应考虑的诊断是

10岁男孩，右下后牙疼痛一星期就诊。检查：右下第一前磨牙畸形中央尖折断，叩(++)，松动2度。牙龈充血。X线检查，右下第一前磨牙根形成2/3，根周骨硬板不连续。治疗选择

指出下列错误的是

国家标准中规定，在建筑照明设计中对照明节能评价指标采用的单位是下列哪一项?()

项目目标的层次包含()。

依据《期货交易管理条例》的规定，期货交易所不得发布()。

根据证券法律制度的规定，投资者通过证券交易所的证券交易持有一个上市公司已发行股份的5%时，应当在该事实发生之日起3日内履行一定的法定义务。下列选项中，属于该法定义务的有()。

设常数a＞0，则()