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

admin2017-03-31 59

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

在数据库设计中，将E-R图转换为关系模式的过程属于()。

算法的空间复杂度是指()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

线性表常采用的两种存储结构是()。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

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

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

下列实体的联系中，属于多对多联系的是()。

根据《水电水利工程模板施工规范》(DL／T51l0—2000)，下列关于模板施工的说法正确的是()．

关于极低出生体重儿的叙述正确的是

有关滤线栅的叙述，错误的是

手太阳小肠经的络穴是()

依据《增值税暂行条例》的规定，下列属于须开具增值税专用发票的情形是：()

下列有关房屋权属登记的表述中，正确的是()。

Honesty,mymumalwaysusedtotellme,isthebestpolicy.Ofcourse,thisdidn’tincludeherwhenshetoldmethatifIdidn’

下列哪些说法是正确的?()

Itwasimpossibletoavoid(be)______affectedbyhiswords.