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

admin2010-12-16 33

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

选项

答案ACBEGFD

解析由于在前序遍历中首先访问根结点，因此，前序序列中的第一个结点为二叉树的根结点，即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中，而访问左子树上的结点为居先，访问右子树上的结点为最后，因此，在中序序列中，以根结点(D)为分界线，前面的子序列(ABC)一定在左子树中，后面的子序列(EFG)一定在右子树中。同样的道理，对于已经划分出的每一个子序列的所有结点中，位于前序序列最前面的一个结点为子树的根结点，而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理，该二叉树恢复的过程如下图所示：

根据后序遍历的方法，对该二叉树后序遍历的结果为ACBEGFD。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intm=1，n：2，P=&m，q=＆n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

设有定义：doublex；，以下选项中不能将输入数据3．14读入赋给变量x的是()。

有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

某公司2012年简化的现金流量表如下：要求：计算表中A、B、C、D、E五项数据，并填在表格相应位置。

TherearemanyshopsinSingaporewherecustomersstillbargain,althoughpricesareclearlyshownonthegoods.Thereisnothin

女，56岁，腹痛、腹胀月余，停止排便排气2天，直肠指诊发现距肛门7cm处环形肿物，术中发现肿物巨大，与盆壁固定，最适宜的手术是

银监会在监督检查中发现甲市商业银行违反审慎经营规则，遂依法责令限期改正，但甲市商业银行逾期未改正，此时经甲市所在的省一级银行业监督管理派出机构负责人批准，可以采取的措施包括()。

下列车船中，不属于车船税征税范围的是()

下列关于房产税的说法，表述不正确的是()。

WhichisthenationalanimalofAustralia?

先秦诸子中，提出“兼爱”、“非攻”等思想主张的是_____。

Whatdoesthemanproposetodofirst?

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intm=1，n：2，*P=&m，*q=＆n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

设有定义：doublex；，以下选项中不能将输入数据3．14读入赋给变量x的是()。

有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;

下列函数的功能是()。voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

某公司2012年简化的现金流量表如下：要求：计算表中A、B、C、D、E五项数据，并填在表格相应位置。

TherearemanyshopsinSingaporewherecustomersstillbargain,althoughpricesareclearlyshownonthegoods.Thereisnothin

女，56岁，腹痛、腹胀月余，停止排便排气2天，直肠指诊发现距肛门7cm处环形肿物，术中发现肿物巨大，与盆壁固定，最适宜的手术是

银监会在监督检查中发现甲市商业银行违反审慎经营规则，遂依法责令限期改正，但甲市商业银行逾期未改正，此时经甲市所在的省一级银行业监督管理派出机构负责人批准，可以采取的措施包括()。

下列车船中，不属于车船税征税范围的是()

下列关于房产税的说法，表述不正确的是()。

WhichisthenationalanimalofAustralia?

先秦诸子中，提出“兼爱”、“非攻”等思想主张的是_____。

Whatdoesthemanproposetodofirst?

有以下程序：#includemain(){intm=1，n：2，P=&m，q=＆n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

下列函数的功能是()。voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}