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

admin2017-10-24 56

问题某二又树的中序遍历序列为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://www.kaotiyun.com/show/w1Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加—个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s="ABBACDDCBA"ForI=6To2St

在学生表中有一个“年龄”字段，数据类型定义为数字数据类型，并且在字段属性的有效性规则内输入“＞18and＜25”,那么该字段()。

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

Access提供的筛选记录的常用方法有三种，以下______不是常用的。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。

利用Access创建的数据库项目文件，其扩展名为______。

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

【】是组成查询准则的基本元素。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommandl_Click()StaticXAsIntegerStaticYAsIntegerClsY=1Y=Y+5X=5+XPrin

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

简述建立健身教练证书制度的意义。

根据《会计法》的规定，会计人员的主要职责有哪些？

下列肠梗阻中，明确属于动力性肠梗阻的是

关于质量监督小组的说法，错误的是()。

与收益相关的政府补助应计入当期损益。()

某公司预计Y设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

“见物生情、借题发挥”的导游讲解方法是()。

Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】_______weareborn.Ourfirstteachersareourfamil