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

admin2017-03-31 80

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

冒泡排序在最坏的情况下的比较次数是()。

在深度为6的满二叉树中，度为2的结点个数为()。

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

报表页脚的作用是()。

关于通配符的使用，下面说法不正确的是()。

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

将一个数转换成相应字符串的函数是

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下面有关生成表查询的论述中正确的是()。

结构化程序设计主要强调的是()。

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

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

二级Access

NCRE全国计算机二级

冒泡排序在最坏的情况下的比较次数是()。

在深度为6的满二叉树中，度为2的结点个数为()。

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

报表页脚的作用是()。

关于通配符的使用，下面说法不正确的是()。

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

将一个数转换成相应字符串的函数是

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下面有关生成表查询的论述中正确的是()。

结构化程序设计主要强调的是()。

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括( )。

《建设工程委托监理合同示范文本》是由三部分组成，不包括( )。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。