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

admin2017-06-22 77

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

在满足实体完整性约束的条件下

VBA支持的循环语句结构不包括()。

在关系数据库的基本操作中，把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为_____________。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

报表页面页眉主要用来()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

下列各项中，可以用以质押的是()。

脂肪酸合成酶系只能直接合成

卡托普利的不良反应不包括

下列除哪项外，均可出现蛋白尿

属于环境噪声现状评价的内容有()。

企业的下列税费中，不通过“应交税费”科目进行核算的有()。

岱庙是泰山规模最大的建筑群，主殿天贶殿内保存有元代壁画。()

(2011年浙江)下列句子中，标点符号使用正确的一项是()。

[*]