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

admin2017-06-22 63

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

在关系运算中，选择运算的含义是()。

在将E-R图转换到关系模式时，实体和联系都可以表示成【】。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

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

可设置分组字段显示分组统计数据的报表是()。

在下面有关查询基础知识的说法中不正确的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_________。

宏的窗口中分为设计区和参数区两部分，设计区由4列组成，它们分别是“宏名”、“条件”、“操作”和“备注”列。上述4列中的内容，不能省略的是【】。

A．聚集B．叠连C．凝集D．凝固红细胞悬浮稳定性差时，红细胞出现

复合树脂充填时，洞缘斜面做在A．洞缘牙釉质上B．洞壁牙本质上C．洞缘牙本质上D．洞缘牙骨质上E．龈缘牙本质上

下列哪些行为属于行政复议的范围?()

下列关于监理大纲、监理规划、监理实施细则三者之间关系的说法中正确的有(　　)。

关于项目法人指定分包，违反规定的说法是()。

下列关于借贷记账法的说法中，错误的是()。

我国社会主义职业道德的核心是()。

根据标准ASCII码表，已知英文字母K的十六进制码值是4B，则二进制ASCII码1001000对应的字符是()。

Youare_______carefulthanyoursister.Youtwocan’tdotheworkthatneedscareandskill.

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

二级Access

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

在关系运算中，选择运算的含义是()。

在将E-R图转换到关系模式时，实体和联系都可以表示成【】。

执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”

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

可设置分组字段显示分组统计数据的报表是()。

在下面有关查询基础知识的说法中不正确的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_________。

宏的窗口中分为设计区和参数区两部分，设计区由4列组成，它们分别是“宏名”、“条件”、“操作”和“备注”列。上述4列中的内容，不能省略的是【】。

A．聚集B．叠连C．凝集D．凝固红细胞悬浮稳定性差时，红细胞出现

复合树脂充填时，洞缘斜面做在A．洞缘牙釉质上B．洞壁牙本质上C．洞缘牙本质上D．洞缘牙骨质上E．龈缘牙本质上

下列哪些行为属于行政复议的范围?()

下列关于监理大纲、监理规划、监理实施细则三者之间关系的说法中正确的有( )。

关于项目法人指定分包，违反规定的说法是()。

下列关于借贷记账法的说法中，错误的是()。

我国社会主义职业道德的核心是()。

根据标准ASCII码表，已知英文字母K的十六进制码值是4B，则二进制ASCII码1001000对应的字符是()。

Youare_______carefulthanyoursister.Youtwocan’tdotheworkthatneedscareandskill.

下列关于监理大纲、监理规划、监理实施细则三者之间关系的说法中正确的有(　　)。