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

admin2017-10-24 34

问题某二又树的中序遍历序列为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://jikaoti.com/ti/Pq10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

下列选项中，不是Access窗体事件的是()。

下列关于主窗体和子窗体的说法中，错误的是()。

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

下列叙述中正确的是()。

SQL中的主键子句和外键子句属于DBS的()。

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

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

政策分析的价值有

劳则：()

最易并发阻塞性肺气肿的疾病是

在美国的宪政实践中，哪一机关有权解释宪法?()

如果桩基直径为0.4m，则基桩极限侧阻力标准值与下列(　　)项值接近。软弱下卧层顶面处的附加应力与下列(　　)项值接近。

税务师的涉税专业服务范围不包括()。

下列选项中，与“曹操和曹植是父子”判断类型相同的是()。(2013年上半年真题)

漫画题，村官对村民说“没我同意，不许上访”，谈谈你的看法。

asleep本题空格处是说在孩子们入睡后他们就讨论白天的一些事。asleep意为“睡着的，睡熟的”。

GreenhouseEffectⅠ.IntroductionGreenhouseEffect,thecapacityofcertaingasesintheatmospheretotrapheatemittedfr

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

二级Access

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

下列选项中，不是Access窗体事件的是()。

下列关于主窗体和子窗体的说法中，错误的是()。

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

下列叙述中正确的是()。

SQL中的主键子句和外键子句属于DBS的()。

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

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

政策分析的价值有

劳则：()

最易并发阻塞性肺气肿的疾病是

在美国的宪政实践中，哪一机关有权解释宪法?()

如果桩基直径为0.4m，则基桩极限侧阻力标准值与下列( )项值接近。软弱下卧层顶面处的附加应力与下列( )项值接近。

税务师的涉税专业服务范围不包括()。

下列选项中，与“曹操和曹植是父子”判断类型相同的是()。(2013年上半年真题)

漫画题，村官对村民说“没我同意，不许上访”，谈谈你的看法。

asleep本题空格处是说在孩子们入睡后他们就讨论白天的一些事。asleep意为“睡着的，睡熟的”。

GreenhouseEffectⅠ.IntroductionGreenhouseEffect,thecapacityofcertaingasesintheatmospheretotrapheatemittedfr

如果桩基直径为0.4m，则基桩极限侧阻力标准值与下列(　　)项值接近。软弱下卧层顶面处的附加应力与下列(　　)项值接近。