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

admin2019-01-26 48

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下列关于宏和模块的叙述中，正确的是

在关于报表数据源设置的叙述中，以下正确的是

下面关于数据库三级模式结构的叙述中，正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设有下列二叉树：对此二叉树中序遍历的结果为()。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

当双端固定桥两端固位力不相等时会引起

手术后鼓励病人深呼吸和咳嗽的目的是

按照《建筑法》的规定，建设单位应当在实施建筑工程监理前，将（）书面通知被监理的建筑施工企业。

以下属于政治风险的方面是()。

在推算企业的经济成分时，是以企业资本金的构成资料为依据，按各投资主体投入的资本所占的比例来确认各种经济成分所占的份额，并以此推算有关经济指标的经济成分构成。()[2014年初级真题]

构成思想品德的四个基本要素是道德认识、道德情感、道德意志和______。

打开工作簿文件：Excel．xlsx，将工作表Sheet1的A1：F1单元格合并为一个单元格，内容水平居中，计算“总计”行和“合计”列单元格的内容，将工作表命名为“商品销售数量情况表”。