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

admin2017-03-31 76

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

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

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

数据的存储结构是指()。

对建立良好的程序设计风格，下面描述正确的是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

关系数据库管理系统能实现的专门关系运算包括()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

软件生命周期中的活动不包括

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

A．≥1／mlB．≥102／mlC．≥103／mlD．≥105／ml清洁中段尿细菌定量培养，菌落计数至少多少才对尿感有诊断意义?

实验设计的基本要素包括哪些部分

A．间歇热B．弛张热C．不规则热D．波状热E．稽留热感染性心内膜炎的热型是

征收集体土地在征地公告后,凡被征地农户在拟征土地上抢栽、抢种、抢建的地上附着物和青苗,征地时要适当减少补偿。()

二次衬砌的施作时，应满足产生的各项位移已达预计总位移量的()要求。

下列记账过程中的错误和遗漏不影响试算平衡的有()。

资产结构对企业资本结构的影响主要包括()。

建立社会主义保障制度是建立社会主义市场经济的要求。()