一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

admin2012-12-29 30

问题一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

选项

答案ACBEGFD

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

有如下程序：#include#includemain(){printf("％d＼n"，strlen("0＼t＼nA011＼1"))；}程序运行后的输出结果是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

关系的实体完整性要求关系中不能为空的属性是()。

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

C++中封装性、继承性和【】是面向对象思想的主要特征。

PresidentArcinghasputhislong-awaitedeconomicrestructuringprogrambeforetheCongress.Itprovidesacoordinatedprogram

内伤发热的诊断要点不包括

门脉性肝硬化的特点是（）

没有被剥夺政治权利的犯罪分子正在监狱服刑期间，有关其选举权的表述哪个是正确的?

进口设备抵岸价构成中，以人民币货价(FOB价)为计费基础的是(　　)。

根据企业所得税法律制度的规定，下列各项中，不应计入应纳税所得额的有()。

保证立法的社会主义方向和性质的重要原则是()。

下列关于经济全球化的说法中，不正确的是()。

Quantumwillstillbeonairasthelastprogramsofitarestillinthemakingandaretobeshownasscheduled.Somemembers

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为

有如下程序：#include#includemain(){printf("％d＼n"，strlen("0＼t＼nA011＼1"))；}程序运行后的输出结果是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

关系的实体完整性要求关系中不能为空的属性是()。

设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于()。

C++中封装性、继承性和【】是面向对象思想的主要特征。

PresidentArcinghasputhislong-awaitedeconomicrestructuringprogrambeforetheCongress.Itprovidesacoordinatedprogram

内伤发热的诊断要点不包括

门脉性肝硬化的特点是（）

没有被剥夺政治权利的犯罪分子正在监狱服刑期间，有关其选举权的表述哪个是正确的?

进口设备抵岸价构成中，以人民币货价(FOB价)为计费基础的是( )。

根据企业所得税法律制度的规定，下列各项中，不应计入应纳税所得额的有()。

保证立法的社会主义方向和性质的重要原则是()。

下列关于经济全球化的说法中，不正确的是()。

Quantumwillstillbeonairasthelastprogramsofitarestillinthemakingandaretobeshownasscheduled.Somemembers

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。　

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

进口设备抵岸价构成中，以人民币货价(FOB价)为计费基础的是(　　)。