设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2017-12-13 53

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

下列关于字段属性的叙述中，正确的是(　　)。

下面关于Access表的叙述中，正确的是()。

“是／否”数据类型常被称为()。

子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

下列关于Access索引的叙述中，正确的是

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下图所示的是报表设计视图，由此可判断该报表的分组字段是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

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

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

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

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

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

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

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

Milascribbledtheaddressonalittle______ofpaper.

Aretwoheadsusuallybetterthanone?Ifyouhadadifficultproblemtosolve,wouldyoubebetterworkingontheproblemalone

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

下列关于字段属性的叙述中，正确的是( )。

下面关于Access表的叙述中，正确的是()。

“是／否”数据类型常被称为()。

子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

下列关于Access索引的叙述中，正确的是

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下图所示的是报表设计视图，由此可判断该报表的分组字段是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

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

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

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

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

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

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

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

Milascribbledtheaddressonalittle______ofpaper.

Aretwoheadsusuallybetterthanone?Ifyouhadadifficultproblemtosolve,wouldyoubebetterworkingontheproblemalone

下列关于字段属性的叙述中，正确的是(　　)。

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

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

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