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

admin2017-10-24 43

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

输入掩码字符“＆”的含义是

执行【】查询后，字段的旧值将被新值替换。

报表不能对数据源中的数据【】。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4　　　　IfjMod20Then　　　　　　a＝a＋1　　　　EndIf

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

可以把具有相同属性的一些不同对象归类，称为______。

下列关于宏的说法中，错误的一项是()。

若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。

某数据库表中有1个工作时间字段，查找20天之内参加工作的记录的准则可以是()。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

Word中，替换操作所对应的快捷键是_______。

正常骨盆出口平面的横径应

血尿最多见的原因是

泻下兼清泄肝火的药物是

设计文件会签的内容包括()。

Excel的主要功能是()。

改革开放30多年来，中国的选人用人制度改革逐步展开、不断深化，取得了巨大成就。以下不能体现中国干部人事制度变迁轨迹的一项是()。

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。

—Youdon’tseemtobequiteyourselftoday.What’swrong?—Oh,I’msufferingfromacold.Nothingserious,______.

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

二级Access

NCRE全国计算机二级

输入掩码字符“＆”的含义是

执行【】查询后，字段的旧值将被新值替换。

报表不能对数据源中的数据【】。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4 IfjMod20Then a＝a＋1 EndIf

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

可以把具有相同属性的一些不同对象归类，称为______。

下列关于宏的说法中，错误的一项是()。

若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。

某数据库表中有1个工作时间字段，查找20天之内参加工作的记录的准则可以是()。

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

Word中，替换操作所对应的快捷键是_______。

正常骨盆出口平面的横径应

血尿最多见的原因是

泻下兼清泄肝火的药物是

设计文件会签的内容包括()。

Excel的主要功能是()。

改革开放30多年来，中国的选人用人制度改革逐步展开、不断深化，取得了巨大成就。以下不能体现中国干部人事制度变迁轨迹的一项是()。

下列关于Windows2003系统下DHCP服务器配置的描述中，错误的是()。

—Youdon’tseemtobequiteyourselftoday.What’swrong?—Oh,I’msufferingfromacold.Nothingserious,______.

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a＝0Fori＝1To2Forj＝1To4　　　　IfjMod20Then　　　　　　a＝a＋1　　　　EndIf　