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

admin2017-03-31 33

问题某二叉树的前序序列为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全国计算机二级

下列叙述中正确的是()。

下列关于空值的叙述中，正确的是()。

报表页脚的作用是()。

在关系数据模型中，每一个关系都是一个()。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

需求分析阶段的任务是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、()和自定义完整性。

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

下面有关生成表查询的论述中正确的是()。

算法复杂度主要包括时间复杂度和【】复杂度。

银盐法测粮食中的砷时，试样经消化处理后，加入碘化钾和酸性氯化亚锡使五价砷还原为三价砷，然后与新生态氢生成砷化氢，通过()浸泡的棉花取出硫化氢后，与银盐反应生成有色胶态物比色测定。

形成潜影的先决条件是

面积量算的内容包括()。

某新建剧场，设计容纳人数为2800人，按2min内人员疏散完毕的原则设计建筑的安全疏散，每股人流的通过能力为40人／min，该剧场每个出口的最小宽度宜为()m。

对在招股说明书中编造重大虚假内容且发行股票数额巨大、后果严重的，应处以非法募集资金金额()的罚金。

学生具有发展的可能性与()

鲨鱼一般都是肉食性的，但一些科学家称，他们在某海域发现了一种以植物作为食物重要组成部分的窄头双髻鲨鱼。　　以下各项如果为真，最能支持这一发现的是：

简述班杜拉的观察学习理论。

Manyobjectsindailyusehaveclearlybeeninfluencedbyscience,buttheirformandfunction,theirdimensionsandappearance

PASSAGEFOUR

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

下列关于空值的叙述中，正确的是()。

报表页脚的作用是()。

在关系数据模型中，每一个关系都是一个()。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

需求分析阶段的任务是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、()和自定义完整性。

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

下面有关生成表查询的论述中正确的是()。

算法复杂度主要包括时间复杂度和【】复杂度。

银盐法测粮食中的砷时，试样经消化处理后，加入碘化钾和酸性氯化亚锡使五价砷还原为三价砷，然后与新生态氢生成砷化氢，通过()浸泡的棉花取出硫化氢后，与银盐反应生成有色胶态物比色测定。

形成潜影的先决条件是

面积量算的内容包括()。

某新建剧场，设计容纳人数为2800人，按2min内人员疏散完毕的原则设计建筑的安全疏散，每股人流的通过能力为40人／min，该剧场每个出口的最小宽度宜为()m。

对在招股说明书中编造重大虚假内容且发行股票数额巨大、后果严重的，应处以非法募集资金金额()的罚金。

学生具有发展的可能性与()

鲨鱼一般都是肉食性的，但一些科学家称，他们在某海域发现了一种以植物作为食物重要组成部分的窄头双髻鲨鱼。 以下各项如果为真，最能支持这一发现的是：

简述班杜拉的观察学习理论。

Manyobjectsindailyusehaveclearlybeeninfluencedbyscience,buttheirformandfunction,theirdimensionsandappearance

PASSAGEFOUR

鲨鱼一般都是肉食性的，但一些科学家称，他们在某海域发现了一种以植物作为食物重要组成部分的窄头双髻鲨鱼。　　以下各项如果为真，最能支持这一发现的是：