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

admin2020-11-23 36

问题某二叉树的前序序列为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，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh253kjsdf7/kj8655x，函数fun返回值为：11注意：部分源程序在文件PROG1．C

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

在关系数据库中，描述全局数据逻辑结构的是()。

检查软件产品是否符合需求定义的过程称为

下面对软件测试和软件调试有关概念叙述错误的是（）。

在深度为7的满二叉树中，叶子结点的个数为

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

自诉

试述中国近代社会的阶级构成和阶级关系的变动。

Mostpeoplehavehadadogorwantedoneastheircompanionatsometimeintheirlives.Ifyouarethinkingofbuyingadog,ho

能疏肝破气、散结消滞的药有

血糖试验的灵敏度是尿糖试验的灵敏度是

霍奇金淋巴瘤与非霍奇金淋巴瘤最具特征性的鉴别点是

建造一个容积为8立方米，深为2米的长方体无盖水池。如果池底和池壁的造价分别为120元／平方米和80元／平方米，那么水池的最低总造价是()元。

根据我国法律规定，下列关于合伙企业的说法，正确的有()。

1938年5月，毛泽东写的《论持久战》初步总结了全国抗战的经验，批驳了当时盛行的种种错误观点，系统阐明了党的抗日持久战方针。毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利的最关键的阶段是