一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

admin2012-01-20 28

问题一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG，可知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
⑧分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。

转载请注明原文地址:https://kaotiyun.com/show/WJVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

下列定义变量的语句中错误的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

有以下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\n\0C011\1"));}程序运行后的输出结果是

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

下列方法中，不属于软件调试方法的是()。

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

结构化程序设计的基本原则不包括(　　)。

关于抽象类，下列表述正确的是()。

与自喷井分层采油管柱相比，抽油机分层采油井分层()差异大，调整不方便，需要作业起泵。

在MRI上，颅脑肿瘤中表现为“盐和胡椒”的肿瘤，以下哪种最多见

直流电动机起动时具有()的特点。

会计核算所运用的计量单位有()。

3A级旅游景区市场吸引力应达到的标准为()。

下列关于因特网信息资源的特点，叙述不正确的是()。

一切唯心主义都主张（）。

专家们对农作物的生产加工应用生物基因技术，反应不一。大部分专家认同一个严肃的想法：发展基因改良植物与“长期但确实的风险”相关。下列观点，与“大部分专家”态度明显不一致的是()。

下列选项中，不属于吸收犯的形式的是()

颜色的三个基本特性是()

一棵二叉树中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。

二级C

NCRE全国计算机二级

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

下列定义变量的语句中错误的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

有以下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\n\0C011\1"));}程序运行后的输出结果是

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

下列方法中，不属于软件调试方法的是()。

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

结构化程序设计的基本原则不包括( )。

关于抽象类，下列表述正确的是()。

与自喷井分层采油管柱相比，抽油机分层采油井分层()差异大，调整不方便，需要作业起泵。

在MRI上，颅脑肿瘤中表现为“盐和胡椒”的肿瘤，以下哪种最多见

直流电动机起动时具有()的特点。

会计核算所运用的计量单位有()。

3A级旅游景区市场吸引力应达到的标准为()。

下列关于因特网信息资源的特点，叙述不正确的是()。

一切唯心主义都主张（）。

专家们对农作物的生产加工应用生物基因技术，反应不一。大部分专家认同一个严肃的想法：发展基因改良植物与“长期但确实的风险”相关。下列观点，与“大部分专家”态度明显不一致的是()。

下列选项中，不属于吸收犯的形式的是()

颜色的三个基本特性是()

结构化程序设计的基本原则不包括(　　)。