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

admin2020-11-23 62

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

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

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

软件(程序)调试的任务是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下面属于系统软件的是

数据库管理系统(DBMS)是

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

一个国家或地区，60岁以上人口数达到总人口数的百分之多少或多少岁以上人口达到总人口的7%称为老龄化社会

儿童多动症心脾两虚证治疗应首选

下列给付中，能够引起不当得利之债发生的是()。

退出现役的一级至四级残疾军人，由国家供养终身。()

请阐述我党“从群众中来，到群众中去”的群众路线的工作方法的理论基础。

YouaretheadministratoroftwoMicrosoftWindows2000computers.OnecomputerisrunningInternetInformationServices(IIS),

C语言中double类型数据占字节数为

在数据库设计中，将E一R图转换成关系数据模型的过程属于()。

Ifyouthinkwomenstillgainmoreeconomicbenefitthanmendofrommarriage,youmaybelivinginthepast.Today,menarebett