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

admin2020-11-23 113

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，则输出3。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun

请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得

给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

数据库应用系统中的核心问题是

这张照片让我想起了在上海度过的快乐时光。

A、张口受限B、复视C、耳鼻出血D、颅面分离E、咬错乱颧弓骨折常伴有

苯妥英钠抗癫痫作用是由于

下列各项中，属于各级财政部门对会计职业道德情况实施必要的行政监管主要措施的是()。

人民警察依法执行职务受法律保护，关于其内容说法错误的是()。

与2007年相比，2008年毕业人数增长率最高的是哪个专业?()

曲线y＝x2＋x(x＜0)上曲率为的点的坐标是______．

进程P1、P2、P3、P4和P5的前趋图如图3—6：若用PV操作控制进程P1一P5并发执行的过程，则需要设置6个信号Sl、S2、S3、S4、S5和S6，且信号量s1一s6的初值都等于零。图3—7中a和b处应分别填写(23)；c和d处应分别填写(24)，

RobertFrostwasborninSanFranciscoin1875.Whenhewasattheageoften,hewassenttoNewEngland,anareawhich【B1】____