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

admin2017-06-22 42

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/sR20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是

下列属性中，属于窗体的“数据”类属性的是

某系统总体结构图如下图所示：该系统总体结构图的深度是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列，其中不能省略的是

不改变关系表中的属性个数但能减少元组个数的是__________。

信息系统的开发方式：独立开发方式、_开发方式、_开发方式和购买现成软件。

依据《产品质量法》的规定，下列产品应有警示标志或中文警示说明的是()

网织红细胞减少见于

有关毒性反应的叙述正确的是

工业废气中的气态污染物与有害物的处理,通常采用冷凝法、吸收法、吸附法、燃烧法(包括催化燃烧)和催化转化法等。其中适用于浓度范围为几百至几千ppm的是()。

口常业务处理的任务主要包括()。

影响迁移的主要因素有()

关于分布式数据库系统，不正确的是

Theauthor’sattitudetowardthebasicprinciplesofdemocracyisapparentlyoneof______.Accordingtotheauthor,menareun

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

二级Access

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是

下列属性中，属于窗体的“数据”类属性的是

某系统总体结构图如下图所示：该系统总体结构图的深度是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列，其中不能省略的是

不改变关系表中的属性个数但能减少元组个数的是__________。

信息系统的开发方式：独立开发方式、_______开发方式、_______开发方式和购买现成软件。

依据《产品质量法》的规定，下列产品应有警示标志或中文警示说明的是()

网织红细胞减少见于

有关毒性反应的叙述正确的是

工业废气中的气态污染物与有害物的处理,通常采用冷凝法、吸收法、吸附法、燃烧法(包括催化燃烧)和催化转化法等。其中适用于浓度范围为几百至几千ppm的是()。

口常业务处理的任务主要包括()。

影响迁移的主要因素有()

关于分布式数据库系统，不正确的是

Theauthor’sattitudetowardthebasicprinciplesofdemocracyisapparentlyoneof______.Accordingtotheauthor,menareun

信息系统的开发方式：独立开发方式、_开发方式、_开发方式和购买现成软件。