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

admin2017-03-31 60

问题某二叉树的中序遍历序列为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全国计算机二级

Access的数据库类型是()。

查看报表输出效果可以使用()命令。

在运行宏的过程中，宏不能修改的是()。

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

关系数据库系统实现的专门关系运算包括选择、连接和()。

软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

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

()螺钉旋具按头部形状不同可分为“-”字形和“+”字形两种。

新修订的《中华人民共和国药品管理法》施行的时间是

在公路工程质量检验评定中，分项工程质量检验内容包括()。

费用按经济用途可分为()。

保险公估人可以替代保险公司独立承担下列哪个领域的工作?(　　)

物业管理用房的所有权依法属于业主。未经()同意，物业服务企业不得改变物业管理用房的用途。

在世界陶瓷史上有“中国白”之誉的是()。

（2006年真题）矩阵，若A的特征值和B的特征值对应相等，则其中[]。

下列有关图像颜色子采样的叙述，不正确的是(32)。

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

二级Access

NCRE全国计算机二级

Access的数据库类型是()。

查看报表输出效果可以使用()命令。

在运行宏的过程中，宏不能修改的是()。

在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

关系数据库系统实现的专门关系运算包括选择、连接和()。

软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

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

()螺钉旋具按头部形状不同可分为“-”字形和“+”字形两种。

新修订的《中华人民共和国药品管理法》施行的时间是

在公路工程质量检验评定中，分项工程质量检验内容包括()。

费用按经济用途可分为()。

保险公估人可以替代保险公司独立承担下列哪个领域的工作?( )

物业管理用房的所有权依法属于业主。未经()同意，物业服务企业不得改变物业管理用房的用途。

在世界陶瓷史上有“中国白”之誉的是()。

（2006年真题）矩阵，若A的特征值和B的特征值对应相等，则其中[]。

下列有关图像颜色子采样的叙述，不正确的是(32)。

保险公估人可以替代保险公司独立承担下列哪个领域的工作?(　　)