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

admin2018-10-28 86

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是()。

定义某一个字段默认值属性的作用是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs＝Me．Recordset

若在窗体中显示当前日期，应使用的函数是()。

下列叙述中正确的是

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3

如果要对窗体上数据集的记录进行排序，应使用的宏命令是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

下面不属于软件测试实施步骤的是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

认为组织的管理者应把防止和消除冲突作为管理工作的主要任务之一的是()

脊柱结核骨病变静止型截瘫病因是()

某产妇，于今日早晨经阴道顺产一女婴，进展顺利。该产妇在产后4天，有下列主诉，哪项提示异常产褥现象

假设企业本年的经营效率、资本结构和股利支付率与上年相同，目标营业收入增长率为15％(大于可持续增长率)。下列表述中正确的有()。

个人心理发展的动力是潜能的观点是（）。

下列关于行政处罚的适用，表述正确的有()。

Whereisthereportprobablybeingbroadcasted?

A—midfieldB—backfieldC—cheerteamD—shootE—cornerhallF—kick-offG—stoppingH—pas

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是()。

定义某一个字段默认值属性的作用是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs＝Me．Recordset

若在窗体中显示当前日期，应使用的函数是()。

下列叙述中正确的是

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

如果要对窗体上数据集的记录进行排序，应使用的宏命令是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

下面不属于软件测试实施步骤的是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

认为组织的管理者应把防止和消除冲突作为管理工作的主要任务之一的是()

脊柱结核骨病变静止型截瘫病因是()

某产妇，于今日早晨经阴道顺产一女婴，进展顺利。该产妇在产后4天，有下列主诉，哪项提示异常产褥现象

假设企业本年的经营效率、资本结构和股利支付率与上年相同，目标营业收入增长率为15％(大于可持续增长率)。下列表述中正确的有()。

个人心理发展的动力是潜能的观点是（）。

下列关于行政处罚的适用，表述正确的有()。

Whereisthereportprobablybeingbroadcasted?

A—midfieldB—backfieldC—cheerteamD—shootE—cornerhallF—kick-offG—stoppingH—pas

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　