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

admin2017-06-21 40

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是()。

下列选项中属于面向对象设计方法主要特征的是

数据库中有“商品”表如下：执行SQL命令：SELECT*FROM商品WHERE单价>(SELECT单价FROM商品WHERE商品号="0112")；查询结果的记录数是()。

存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是

在标准SQL中，建立视图的命令是（）。

VBA支持的循环语句结构不包括()。

下列关于二叉树的叙述中，正确的是()。

在一个数据库中存储着若干个表，要在这些表之间建立关系，可以通过()。

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

活体骨

我国实行的根本政治制度是()

整粒时，为筛除大颗粒应选用药筛的规格是

下列不属于胶片成像性能的是

根据《行政诉讼法》及相关法规对行政诉讼证据的规定，在二审或者审判监督程序中，法院应当对当事人依法提供的新的证据加以质证。此处，“新的证据”是指()

进行矿山规划、设计的前提条件是具有被批准的()。

小工因为抢劫被法庭立案，即将审判，在这个时候，社会工作者需要撰写一份有关犯罪嫌疑人的调查报告，这份报告中应该包含的内容有()。

派出所民警小王、小李根据所领导安排，对辖区内一家民用爆炸物品从业单位进行治安检查，检查内容应当包括：

美国心理学家沙依(Schaie)认为老年期智力活动的性质是

埃里克森论述的影响人格发展的因素中不包括