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

admin2020-11-23 94

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数己按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

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

下列选项中不属于结构化程序设计原则的是()。

下面属于软件定义阶段任务的是

在数据库中，数据模型包括数据结构、数据操作和()。

关于黄甲综合征引起的胸腔积液说法，错误的是

1992年年初，甲艺术学院新建的美术作品展览馆落成，委托乙工艺美术研究所在1年内完成该馆的壁画创作，双方协商后签订了委托合同。乙研究所指定本所丙负责该壁画的创作，丙于1993年完成，问下列说法正确的是()

勘察、设计、施工、监理、测量等单位形成的工程电子档案应由建设单位进行检验；检验审查合格后向建设单位移交。()

在教学过程的基本阶段中，居于中心环节的是()

根据我国现行宪法的规定，有权宣布全国进入紧急状态的国家机关是()(2010年非法学综合课单选第20题)

胎儿意识的萌芽时期是在()。

Gulliver’sTravelswaswrittenby__________.

BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】【T1】

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数己按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

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

下列选项中不属于结构化程序设计原则的是()。

下面属于软件定义阶段任务的是

在数据库中，数据模型包括数据结构、数据操作和()。

关于黄甲综合征引起的胸腔积液说法，错误的是

1992年年初，甲艺术学院新建的美术作品展览馆落成，委托乙工艺美术研究所在1年内完成该馆的壁画创作，双方协商后签订了委托合同。乙研究所指定本所丙负责该壁画的创作，丙于1993年完成，问下列说法正确的是()

勘察、设计、施工、监理、测量等单位形成的工程电子档案应由建设单位进行检验；检验审查合格后向建设单位移交。()

在教学过程的基本阶段中，居于中心环节的是()

根据我国现行宪法的规定，有权宣布全国进入紧急状态的国家机关是()(2010年非法学综合课单选第20题)

胎儿意识的萌芽时期是在()。

Gulliver’sTravelswaswrittenby__________.

BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】______【T1】______

BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】【T1】