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

admin2020-11-23 67

问题某二叉树的前序序列为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://jikaoti.com/ti/R2D0FFFM

本试题收录于：二级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

以下叙述中错误的是()。

下列叙述中正确的是()。

下列选项中不属于结构化程序设计原则的是

下面属于软件定义阶段任务的是

患者，女，60岁，时常感觉上腹部痞塞、满闷不舒服，按之无压痛，病情的轻重与情志和天气变化有一定的关系，应诊断为

掌握建设单位的安全责任有助于协调工程中出现的问题，下列中不属于建设单位安全责任的是()。

汇票上附有发票和装箱单，因此是跟单汇票。()

需要结合安装调试进行检验的成套设备、机电仪产品，以及在口岸开件检验后难以恢复包装的商品，可以在最终使用地进行检验。(　　)

下列选项中，需要征收契税的有()。

______是打印在文档每页顶部或底部的描述性内容。

社会工作者在工作实践中有可能会碰到一些立即需要帮助而本机构或者社会工作者无法给予及时帮助的服务对象，此时社会工作者可以提供的服务是()

南宋时期，四川出现了世界上最早的纸币——交子。()

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

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

二级C语言

NCRE全国计算机二级

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

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

以下叙述中错误的是()。

下列叙述中正确的是()。

下列选项中不属于结构化程序设计原则的是

下面属于软件定义阶段任务的是

患者，女，60岁，时常感觉上腹部痞塞、满闷不舒服，按之无压痛，病情的轻重与情志和天气变化有一定的关系，应诊断为

掌握建设单位的安全责任有助于协调工程中出现的问题，下列中不属于建设单位安全责任的是()。

汇票上附有发票和装箱单，因此是跟单汇票。()

需要结合安装调试进行检验的成套设备、机电仪产品，以及在口岸开件检验后难以恢复包装的商品，可以在最终使用地进行检验。( )

下列选项中，需要征收契税的有()。

______是打印在文档每页顶部或底部的描述性内容。

社会工作者在工作实践中有可能会碰到一些立即需要帮助而本机构或者社会工作者无法给予及时帮助的服务对象，此时社会工作者可以提供的服务是()

南宋时期，四川出现了世界上最早的纸币——交子。()

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

需要结合安装调试进行检验的成套设备、机电仪产品，以及在口岸开件检验后难以恢复包装的商品，可以在最终使用地进行检验。(　　)