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

admin2017-03-31 60

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

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

下列不属于操作查询的是()。

下列工具中为需求分析常用工具的是()。

下列不是分支结构的语句是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

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

下列关于OLE对象的叙述中，正确的是()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

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

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

AIDS患者淋巴结的早期病变为

患者最可能诊断为患者继发神经系统损害的最可能部位为

A、普通处方B、药师处方C、法定处方D、麻醉药品和第一类精神药品处方E、第二类精神药品处方只限于计算机开具、传递的处方是()。

通过返修或加固处理仍不能满足安全使用要求的钢结构分部工程（）。

施工方案即以()为主要对象编制的施工技术与组织方案，用以具体指导其施工过程。

一项投资被确认为现金等价物应当满足的条件有()。

妇女社会工作主要是以妇女为服务对象的社会工作，其工作内容涉及面很广。以下针对全体女性人口的妇女社会工作有()。

在交流与讨论中，要求学生之间对各自提出的观点不作肯定或否定的评价和讨论．而是尽可能多地提出与讨论问题相关的观点，这种交流与讨论形式是指()。

在加权算术平均数公式中，若各个变量值都扩大3倍，而频数都减少为原来的1／3，则平均数()。