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

admin2020-11-23 99

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

下列选项中不属于结构化程序设计原则的是

以下选项中不能作为C语言合法常量的是

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

算法的空间复杂度是指

人民群众是历史创造者的原理的理论前提是()。

A．杂醇油B．甲醇C．乙醇D．氰化物E．甲醛含量高时可以造成饮用者头痛和大醉的酒类成分是

C1D因子

A．“二杠”B．“大挺”C．“门庄”D．“三岔”E．“莲花”花鹿茸具1个分支者习称

采用低应变反射波法检测桩身完整性，锤击桩头输入初始应力波脉冲，当波形一定时我们需要关注的主要问题是()。

砌筑地面以下砌体时，应使用的砂浆是()。

项目风险就是项目生命期中的风险，即可能导致项目损失的不确定性。它会对项目目标产生诸多影响，在项目里我们只考虑________。

乔姆斯基认为语言是某种天赋，他提出了语言学理论。(淄博文昌湖)()

已知X1，…，Xn是来自总体X容量为n的简单随机样本，其均值和方差分别为与S2．如果总体X服从正态分布N(0，σ2)，试证明：协方差Cov(X1，S2)=0．

设求∫02πf(x-π)dx．

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

下列选项中不属于结构化程序设计原则的是

以下选项中不能作为C语言合法常量的是

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

算法的空间复杂度是指

人民群众是历史创造者的原理的理论前提是()。

A．杂醇油B．甲醇C．乙醇D．氰化物E．甲醛含量高时可以造成饮用者头痛和大醉的酒类成分是

C1D因子

A．“二杠”B．“大挺”C．“门庄”D．“三岔”E．“莲花”花鹿茸具1个分支者习称

采用低应变反射波法检测桩身完整性，锤击桩头输入初始应力波脉冲，当波形一定时我们需要关注的主要问题是()。

砌筑地面以下砌体时，应使用的砂浆是()。

项目风险就是项目生命期中的风险，即可能导致项目损失的不确定性。它会对项目目标产生诸多影响，在项目里我们只考虑________。

乔姆斯基认为语言是某种天赋，他提出了语言学理论。(淄博文昌湖)()

已知X1，…，Xn是来自总体X容量为n的简单随机样本，其均值和方差分别为与S2．如果总体X服从正态分布N(0，σ2)，试证明：协方差Cov(X1，S2)=0．

设求∫02πf(x-π)dx．

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