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

admin2017-10-24 38

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

选项 A、EFGDCBA
B、DCBEFGA
C、BCDCGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

转载请注明原文地址:https://kaotiyun.com/show/bQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

在分析建立数据库目的时，应该()。

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

下述关于数据库系统的叙述中正确的是

若有如下二叉树，则对此二叉树中序遍历的结果为()。

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

输送介质的密度变化对离心泵的性能有何影响?

精馏塔温度控制最关键的部位是()。

自顶向下的集成测试是一种递增组装软件的方法，从__________开始。

从对文件信息的存取次序考虑，存取方式可以分成两种：（　　）和（　　）。

患者，男，工人。因在施工中头部被砸伤，出血不止，急诊来院。经检查，沿发际外侧有一纵行裂口，长约3．5cm，需清创缝合。上述血管神经位于颅顶部软组织的哪一层

服用氟西汀的患者，如果更换用单胺氧化酶抑制剂，必须先停用()。

下列规划方法中，属于现代经济计划方法的是()。

下列不属于绩效考核常见的权重设计方法的是()。

欲把西湖比西子，_________。(宋.苏轼《饮湖上初晴后雨》)

Noorganofthebodyisless【S1】thantheskin.Oneofourbiggestandbusiestorgans,it【S2】thestateofourhealth,

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

二级Access

NCRE全国计算机二级

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

如图9-7所示的报表的类型是图9-7“学生信息输出”报表

在分析建立数据库目的时，应该()。

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

下述关于数据库系统的叙述中正确的是

若有如下二叉树，则对此二叉树中序遍历的结果为()。

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

输送介质的密度变化对离心泵的性能有何影响?

精馏塔温度控制最关键的部位是()。

自顶向下的集成测试是一种递增组装软件的方法，从__________开始。

从对文件信息的存取次序考虑，存取方式可以分成两种：（ ）和（ ）。

患者，男，工人。因在施工中头部被砸伤，出血不止，急诊来院。经检查，沿发际外侧有一纵行裂口，长约3．5cm，需清创缝合。上述血管神经位于颅顶部软组织的哪一层

服用氟西汀的患者，如果更换用单胺氧化酶抑制剂，必须先停用()。

下列规划方法中，属于现代经济计划方法的是()。

下列不属于绩效考核常见的权重设计方法的是()。

欲把西湖比西子，_________。(宋.苏轼《饮湖上初晴后雨》)

Noorganofthebodyisless【S1】______thantheskin.Oneofourbiggestandbusiestorgans,it【S2】______thestateofourhealth,

从对文件信息的存取次序考虑，存取方式可以分成两种：（　　）和（　　）。

Noorganofthebodyisless【S1】thantheskin.Oneofourbiggestandbusiestorgans,it【S2】thestateofourhealth,