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

admin2017-06-22 35

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

若窗体名称为Form1，则将该窗体标题设置为“Access窗体”的语句是【9】。

在将E-R图转换到关系模式时，实体和联系都可以表示成【】。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

下列关于二维表的说法错误的是()。

在创建主／子窗体之前，必须设置______________之间的关系。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列关于数据库设计的叙述中，错误的是()。

对线性表进行二分法检索，其前提条件是()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

以下关于口服降糖药叙述错误的是

下列哪种新生的细胞是机化时出现的特征性细胞

此时用下列哪种处理为妥病人需急症手术，下面哪一条不是护士要做的

下双尖牙牙髓炎进行治疗时，应用

伴有细胞外液减少的低钠血症也可称为()

对适筋梁，受拉钢筋刚屈服时，则(　　)。

施工合同示范文本规定，因发包人的原因影响了承包人不能按照协议书约定的日期开工时，发包人应当(　　)。

商业银行可以采取()措施进行操作风险缓释。

组合旅游与全包价旅游的不同之处有()。

设随机变量X的概率密度为f(x)，则下列函数中一定可以作为概率密度的是

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

二级Access

NCRE全国计算机二级

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

若窗体名称为Form1，则将该窗体标题设置为“Access窗体”的语句是【9】。

在将E-R图转换到关系模式时，实体和联系都可以表示成【】。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

下列关于二维表的说法错误的是()。

在创建主／子窗体之前，必须设置______________之间的关系。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列关于数据库设计的叙述中，错误的是()。

对线性表进行二分法检索，其前提条件是()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

以下关于口服降糖药叙述错误的是

下列哪种新生的细胞是机化时出现的特征性细胞

此时用下列哪种处理为妥病人需急症手术，下面哪一条不是护士要做的

下双尖牙牙髓炎进行治疗时，应用

伴有细胞外液减少的低钠血症也可称为()

对适筋梁，受拉钢筋刚屈服时，则( )。

施工合同示范文本规定，因发包人的原因影响了承包人不能按照协议书约定的日期开工时，发包人应当( )。

商业银行可以采取()措施进行操作风险缓释。

组合旅游与全包价旅游的不同之处有()。

设随机变量X的概率密度为f(x)，则下列函数中一定可以作为概率密度的是

对适筋梁，受拉钢筋刚屈服时，则(　　)。

施工合同示范文本规定，因发包人的原因影响了承包人不能按照协议书约定的日期开工时，发包人应当(　　)。