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

admin2017-03-31 73

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据访问页有两种视图，它们是页视图和()视图。

假定有以下程序段n=0Fori=1To3Forj=-4To-1n=n+1NextjNexti运行完毕后，n的值是()。

数据库管理系统是()。

下列选择项中不属于结构化程序设计原则的是()。

要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsInte

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

在最坏情况下，冒泡排序的时间复杂度为()。

查询最近30天的记录应使用()作为准则。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

点的正投影图是

决定工程项目经济效果的关键时期是()。

ABD公司正在考虑合并M公司，两家公司有关的财务比率如下表所示。两家公司均有40％所得税税率。假设没有预期的协同效应。如M公司的50股股票可换得面值为1000元，8％息票率的债券，计算ABD公司每股收益。

以下说法正确的是()。

下列有关公文知识的表述中，正确的是()。

十进制数60转换成二进制整数是

Aquartertosixis______.

Whoisthistalkfor?

WhenSheltonJohnsonwas5,hisfamilytookhimtoBerchtesgadenNationalParkintheBavarianAlps.Now52,hestillremembers

CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof