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

admin2012-01-20 24

问题一棵二叉树中序遍历结果是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全国计算机二级

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

有以下程序：#includemain(){unsignedchara=2，b=4，c=5，d；d=aIb；d&=c；printf("％d＼n"，d；}程序运行后的输出结果是(

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

C源程序中不能表示的数制是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在以下选项中，按照C语言规定，不能出现在标识符中的是()。

算法的空间复杂度是指(　　)。

在软件开发中，需求分析阶段可以使用的工具是()。

决定A，B及H抗原的基因是控制细胞合成某种特异的()(1988年)

男，56岁，高血压病史3年。晨起口齿不清，口角歪斜，左侧肢体活动障碍3天。目前最合适以下哪项检查（）

医学伦理学基本范畴的良心指的是

男，32岁。左腮腺后下极腺淋巴瘤为2cm×3cm，行区域切除术，术中发现腮腺下极有数个淋巴结，对这些淋巴结的处理应是

A、利多卡因B、阿司匹林C、后马托品D、异丙嗪E、金刚烷胺上市后开发新适应证为抗心律失常的药物是

如图6－24所示，管道进口形式从左到右排列为A、B、C、D，局部阻力系数由大到小的排列顺序是()。

进口口岸()申报日期()

海关根据企业分类管理标准对加工贸易企业设定A、B、C、D四类，以下分类管理的具体内容错误的是：

Eversincetheearlydaysofmoderncomputinginthe1940s,thebiologicalmetaphorhasbeenirresistible.Thefirstcomputers—r

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果

有以下程序：#includemain(){unsignedchara=2，b=4，c=5，d；d=aIb；d&=c；printf("％d＼n"，d；}程序运行后的输出结果是(

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

C源程序中不能表示的数制是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在以下选项中，按照C语言规定，不能出现在标识符中的是()。

算法的空间复杂度是指( )。

在软件开发中，需求分析阶段可以使用的工具是()。

决定A，B及H抗原的基因是控制细胞合成某种特异的()(1988年)

男，56岁，高血压病史3年。晨起口齿不清，口角歪斜，左侧肢体活动障碍3天。目前最合适以下哪项检查（）

医学伦理学基本范畴的良心指的是

男，32岁。左腮腺后下极腺淋巴瘤为2cm×3cm，行区域切除术，术中发现腮腺下极有数个淋巴结，对这些淋巴结的处理应是

A、利多卡因B、阿司匹林C、后马托品D、异丙嗪E、金刚烷胺上市后开发新适应证为抗心律失常的药物是

如图6－24所示，管道进口形式从左到右排列为A、B、C、D，局部阻力系数由大到小的排列顺序是()。

进口口岸()申报日期()

海关根据企业分类管理标准对加工贸易企业设定A、B、C、D四类，以下分类管理的具体内容错误的是：

Eversincetheearlydaysofmoderncomputinginthe1940s,thebiologicalmetaphorhasbeenirresistible.Thefirstcomputers—r

算法的空间复杂度是指(　　)。