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

admin2019-04-10 37

问题某二叉树的前序序列为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/xyep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于编译程序的说法正确的是()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

在数据处理中，其处理的最小单位是

结构化程序设计的基本原则不包括

CPU主要性能指标是

程序流程图中带有箭头的线段表示的是()。

算法的有穷性是指()。

下列关于计算机病毒的叙述中，正确的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

凝血因子中除哪一种，均存在于组织血浆中

实际应用中，限定照相放大倍数的是

发生遗尿的原因除下元虚寒、肾气不足和肝经湿热、火热内迫外，还可见

建设工程监理规划应将委托监理合同中规定的监理单位承揽的(　　)具体化，并在此基础上制定实施监理的具体措施。

凯恩斯的流动性偏好理论认为、影响人们流动性偏好的因素主要有(　　)。

下列有关价值评估的表述中，不正确的是()。

【资料】鉴于班级授课制忽视学生个别差异的弊端，我国课堂教学组织形式应重新回归到个别教学。这种说法是否正确()

秦朝作为司法官吏断案依据的成例称为()。(2010年真题)

设总体X的密度函数为其中θ＞0为未知参数，(X1，X2，…，Xn)为来自总体X的简单随机样本，求参数θ的矩估计量和极大似然估计量

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于编译程序的说法正确的是()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

在数据处理中，其处理的最小单位是

结构化程序设计的基本原则不包括

CPU主要性能指标是

程序流程图中带有箭头的线段表示的是()。

算法的有穷性是指()。

下列关于计算机病毒的叙述中，正确的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

凝血因子中除哪一种，均存在于组织血浆中

实际应用中，限定照相放大倍数的是

发生遗尿的原因除下元虚寒、肾气不足和肝经湿热、火热内迫外，还可见

建设工程监理规划应将委托监理合同中规定的监理单位承揽的( )具体化，并在此基础上制定实施监理的具体措施。

凯恩斯的流动性偏好理论认为、影响人们流动性偏好的因素主要有( )。

下列有关价值评估的表述中，不正确的是()。

【资料】鉴于班级授课制忽视学生个别差异的弊端，我国课堂教学组织形式应重新回归到个别教学。这种说法是否正确()

秦朝作为司法官吏断案依据的成例称为()。(2010年真题)

设总体X的密度函数为其中θ＞0为未知参数，(X1，X2，…，Xn)为来自总体X的简单随机样本，求参数θ的矩估计量和极大似然估计量

建设工程监理规划应将委托监理合同中规定的监理单位承揽的(　　)具体化，并在此基础上制定实施监理的具体措施。

凯恩斯的流动性偏好理论认为、影响人们流动性偏好的因素主要有(　　)。