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

admin2017-03-31 61

问题某二叉树的前序序列为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://kaotiyun.com/show/Qegp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于SQL语句的说法中，错误的是()。

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

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

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

启动窗体时，系统首先执行的事件过程是()。

若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是()。

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

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

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

农业区别于其他产业的本质特征是：

毛发式湿度计的精度一般为()。

航空公司运价,以“C”表示的为()。

阅读材料，并按要求作答。一个小村庄的故事在一片河坡上，早先有过一个美丽的村庄。村子里住着几十户人家，家家都有一两把锋

教师应当尊重学生的()，或者其他侮辱人格尊严的行为，不得侵犯学生合法权益。

A、6B、4C、3D、2D

根据下列资料，回答问题。2012年一季度，中部六省中固定资产投资低于六省平均水平的有：

地图：路线

清代的()是查阅诗文典故的一部辞书。

Whoinvited(邀请)Mr.Smithtosingasong?______askedthesmallwomanwhyshecried.

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

二级Access

NCRE全国计算机二级

下列关于SQL语句的说法中，错误的是()。

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

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

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

启动窗体时，系统首先执行的事件过程是()。

若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是()。

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

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

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

农业区别于其他产业的本质特征是：

毛发式湿度计的精度一般为()。

航空公司运价,以“C”表示的为()。

阅读材料，并按要求作答。一个小村庄的故事在一片河坡上，早先有过一个美丽的村庄。村子里住着几十户人家，家家都有一两把锋

教师应当尊重学生的()，或者其他侮辱人格尊严的行为，不得侵犯学生合法权益。

A、6B、4C、3D、2D

根据下列资料，回答问题。2012年一季度，中部六省中固定资产投资低于六省平均水平的有：

地图：路线

清代的()是查阅诗文典故的一部辞书。

Whoinvited(邀请)Mr.Smithtosingasong?______askedthesmallwomanwhyshecried.

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。