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

admin2020-11-23 79

问题某二叉树的前序序列为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全国计算机二级

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

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

在数据库中，数据模型包括数据结构、数据操作和()。

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

在面向对象方法中，不属于“对象”基本特点的是

深度为5的完全二叉树的结点数不可能是()。

Thefasterwegettheassignment______,thesoonerwecangooutandrelax.

六淫致病共同特点不包括

关于疔的最早记载见于

下列关于冶金起重机的安全措施，说法错误的是()。

为加大工程项目安全投入，保证安全施工，项目法人要设立项目安全措施补助费，其计算标准按建安工程量造价的(　　)控制。

某省甲市检察院根据某当事人的申诉，发现甲市中级法院作出的二审判决适用法律确有错误。在此情况下，甲市检察院应如何处理?()

设广义表L＝(soldier，(teacher，student)，(worker，farmer))，head和tail函数把原子student从广义表L中分离出来的运算是(17)。

计算机操作系统通常具有的五大功能是()。

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

二级C语言

NCRE全国计算机二级

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

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

在数据库中，数据模型包括数据结构、数据操作和()。

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

在面向对象方法中，不属于“对象”基本特点的是

深度为5的完全二叉树的结点数不可能是()。

Thefasterwegettheassignment______,thesoonerwecangooutandrelax.

六淫致病共同特点不包括

关于疔的最早记载见于

下列关于冶金起重机的安全措施，说法错误的是()。

为加大工程项目安全投入，保证安全施工，项目法人要设立项目安全措施补助费，其计算标准按建安工程量造价的( )控制。

某省甲市检察院根据某当事人的申诉，发现甲市中级法院作出的二审判决适用法律确有错误。在此情况下，甲市检察院应如何处理?()

设广义表L＝(soldier，(teacher，student)，(worker，farmer))，head和tail函数把原子student从广义表L中分离出来的运算是(17)。

计算机操作系统通常具有的五大功能是()。

为加大工程项目安全投入，保证安全施工，项目法人要设立项目安全措施补助费，其计算标准按建安工程量造价的(　　)控制。