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

admin2019-04-10 98

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为

下列数据结构中，属于非线性结构的是()。

负责数据库中查询操作的数据库语言是()。

下列关于计算机病毒的叙述中，正确的是

一个的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

算法的时间复杂度是指

英文缩写CAM的中文意思是()。

古希腊著名剧作家索福克勒斯的《俄狄浦斯王》是一部______。

现代操作系统的四个基本特征是()。

不少中学的班主任请学生轮流当班长，使每个学生都有机会参与班级事务及管理，成为班级的主人。这种班级管理模式是()。

简述资料整理的意义。

(1)设，求yˊ；(2)函数y=y(x)由方程cos(x2+y2)+ex－x2y=0所确定，求

以服务为导向，对应单独的IT服务，每个服务有多个客户的项目架构，是()。

如果以前已经配置过这台服务器为VPN服务器，现在需要重新配置，该怎么操作?在Windows2000服务器上分配给客户端使用的IP地址时的注意事项是什么?

【C1】【C19】