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

admin2017-06-21 80

问题某二叉树的前序序列为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://www.kaotiyun.com/show/qiqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中，要打开一个文本文件，应使用的语句是

下列表达式计算结果为日期类型的是（）。

以下程序的功能是求"x^2+15"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有二叉树如下图所示，则前序序列为()。

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

世界上公认的第1台电子计算机诞生的年份是

下列度量单位中，用来度量计算机外部设备传输速率的是()。

关于法律解释和法律推理，下列说法不正确的有：

关于网络图绘制规则，说法错误的是()。

某公司股票最近每股分红1.2元，投资人对该股票的要求年回报率为12%，如果市场预计其现金股利每年增长6%，则该公司股票的理论价格为（）。

某事业单位购入一设备，买价200万元，增值税税额为34万元，支付安装费、装卸费、专业人员服务费3万元，内部员工的培训费2万元，该设备的入账价值为()万元。

根据印花税法律制度的规定，下列各项中，以所载金额作为计税依据缴纳印花税的有()。

为什么在教学中要重视学生的音乐实践?

为了鼓励大学生积极创业，学校要组织一次创业大赛，作为组织者，你会如何开展?

下列术语中，能表明面向对象思想主要特征的是

WhereisMr.．B1ack?