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

admin2017-03-31 51

问题某二叉树的中序遍历序列为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数据库中的数据发布在Internet网络上可以通过()。

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

关于通配符的使用，下面说法不正确的是()。

对如图所示的二叉树进行中序遍历的结果是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

从字符串S中的第2个字符开始获得4个字符的子字符串函数是()。

甲状腺癌最主要的临床表现是______。

丙酮、甲醛和二甲胺在中性或偏酸性的条件下缩合反应的主要产物是()。

甲、乙分别为某有限责任公司的自然人股东，后甲在乙知情但不同意的情况下，为帮助妹妹获取贷款，将自有股份质押给银行，乙以甲侵犯其股东权利为由向法院提起诉讼。关于本案，下列哪一判断是正确的?

环境影响评价工程师有下列哪些情况，环境影响评价工程师职业资格登记管理办公室予以通报批评或暂停业务2～12月。(　　　)

根据政府采购法律制度的规定，下列情形中．采购人不可以采用竞争性谈判方式采购的是()。

为跨人新学段和升入高年级的学生学好新知识、掌握新方法而适当提前安排有关奠基内容的教材编排方式属于()

波特五力模型。

IEEE定义TokenBus介质访问控制子层与物理规范的是()。

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

二级Access

NCRE全国计算机二级

软件是()、数据和文档的集合。

将Access数据库中的数据发布在Internet网络上可以通过()。

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

关于通配符的使用，下面说法不正确的是()。

对如图所示的二叉树进行中序遍历的结果是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

从字符串S中的第2个字符开始获得4个字符的子字符串函数是()。

甲状腺癌最主要的临床表现是______。

丙酮、甲醛和二甲胺在中性或偏酸性的条件下缩合反应的主要产物是()。

甲、乙分别为某有限责任公司的自然人股东，后甲在乙知情但不同意的情况下，为帮助妹妹获取贷款，将自有股份质押给银行，乙以甲侵犯其股东权利为由向法院提起诉讼。关于本案，下列哪一判断是正确的?

环境影响评价工程师有下列哪些情况，环境影响评价工程师职业资格登记管理办公室予以通报批评或暂停业务2～12月。( )

根据政府采购法律制度的规定，下列情形中．采购人不可以采用竞争性谈判方式采购的是()。

为跨人新学段和升入高年级的学生学好新知识、掌握新方法而适当提前安排有关奠基内容的教材编排方式属于()

波特五力模型。

IEEE定义TokenBus介质访问控制子层与物理规范的是()。

环境影响评价工程师有下列哪些情况，环境影响评价工程师职业资格登记管理办公室予以通报批评或暂停业务2～12月。(　　　)