某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-10-24 26

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDCGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

转载请注明原文地址:https://kaotiyun.com/show/bQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

数据库应用系统中的核心问题是______。

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

下列关于自动编号数据类型的叙述中正确的是()。

树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

深度为6的满二叉树中，度为2的结点个数为()。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在数据表中，对指定字段查找匹配项，按下图“查找和替换”对话框中的设置，查找的结果是______。

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。

药物吸收不受首过效应的影响的用药是

离上颌窦底壁最近的牙根是

蒸汽压缩式制冷的理论循环中，冷凝器的放热过程在温-熵图上是()。

下列数据检查项中，不属于入库数据检查内容的是()。

出口小家电产品是指需要外接电源的家庭日常生活使用或类似用途、具有独立功能的并与人身有直接或间接的接触，将电能转化为功能或热能，涉及人身安全、卫生、健康的小型电器产品。(　　)

民事行为被人民法院或仲裁机关认定部分无效后，其他部分(　　)。

在我国，期货交易所可以采取会员制或者公司制的组织形式，其中会员制期货交易所的注册资本出资人是(　　)。

教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。

Milascribbledtheaddressonalittle______ofpaper.

Aretwoheadsusuallybetterthanone?Ifyouhadadifficultproblemtosolve,wouldyoubebetterworkingontheproblemalone

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

数据库应用系统中的核心问题是______。

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

下列关于自动编号数据类型的叙述中正确的是()。

树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

深度为6的满二叉树中，度为2的结点个数为()。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在数据表中，对指定字段查找匹配项，按下图“查找和替换”对话框中的设置，查找的结果是______。

设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为()。

药物吸收不受首过效应的影响的用药是

离上颌窦底壁最近的牙根是

蒸汽压缩式制冷的理论循环中，冷凝器的放热过程在温-熵图上是()。

下列数据检查项中，不属于入库数据检查内容的是()。

出口小家电产品是指需要外接电源的家庭日常生活使用或类似用途、具有独立功能的并与人身有直接或间接的接触，将电能转化为功能或热能，涉及人身安全、卫生、健康的小型电器产品。( )

民事行为被人民法院或仲裁机关认定部分无效后，其他部分( )。

在我国，期货交易所可以采取会员制或者公司制的组织形式，其中会员制期货交易所的注册资本出资人是( )。

教学环境包括物质环境和社会环境两个方面。下列属于物质环境的是()。

Milascribbledtheaddressonalittle______ofpaper.

Aretwoheadsusuallybetterthanone?Ifyouhadadifficultproblemtosolve,wouldyoubebetterworkingontheproblemalone

出口小家电产品是指需要外接电源的家庭日常生活使用或类似用途、具有独立功能的并与人身有直接或间接的接触，将电能转化为功能或热能，涉及人身安全、卫生、健康的小型电器产品。(　　)

民事行为被人民法院或仲裁机关认定部分无效后，其他部分(　　)。

在我国，期货交易所可以采取会员制或者公司制的组织形式，其中会员制期货交易所的注册资本出资人是(　　)。