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

admin2010-12-16 52

问题设一棵二叉树的中序遍历结果为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)；}

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

下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)

数据库管理系统是()。

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

以下叙述中错误的是（）。

在面向对象方法中，不属于“对象”基本特点的是()。

将数据和操作置于对象统一体中的实现方式是()。

在面向对象方法中，不属于“对象”基本特点的是()。

A．IFNB．IL－8C．IL－2D．IL－4E．CCR5辅助HIV感染T细胞的是

5岁以下幼儿最常见的气管和支气管异物类型多为

企业确定固定资产使用寿命时，应当考虑的因素包括()。

如果市场上短期国库券的利率为6％，通货膨胀率为2％，风险收益率为3％，则下列说法中不正确的是()。

第三人可以参加民事诉讼，这是因为他在民事诉讼中，对他人之间的诉讼标的有独立的请求权，或者()。

水：温柔：滋润

“社会必要劳动时间是在现有的社会正常生产条件下，在社会平均劳动熟练程度和劳动强度下制造某种使用价值所需要的劳动时间。”因此，形成商品价值量的劳动的尺度是

函数y=C1ex+C2e-2x+xex满足的一个微分方程是

A、 B、 C、 B

设一棵二叉树的中序遍历结果为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)；}

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

下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)

数据库管理系统是()。

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

以下叙述中错误的是（）。

在面向对象方法中，不属于“对象”基本特点的是()。

将数据和操作置于对象统一体中的实现方式是()。

在面向对象方法中，不属于“对象”基本特点的是()。

A．IFNB．IL－8C．IL－2D．IL－4E．CCR5辅助HIV感染T细胞的是

5岁以下幼儿最常见的气管和支气管异物类型多为

企业确定固定资产使用寿命时，应当考虑的因素包括()。

如果市场上短期国库券的利率为6％，通货膨胀率为2％，风险收益率为3％，则下列说法中不正确的是()。

第三人可以参加民事诉讼，这是因为他在民事诉讼中，对他人之间的诉讼标的有独立的请求权，或者()。

水：温柔：滋润

“社会必要劳动时间是在现有的社会正常生产条件下，在社会平均劳动熟练程度和劳动强度下制造某种使用价值所需要的劳动时间。”因此，形成商品价值量的劳动的尺度是

函数y=C1ex+C2e-2x+xex满足的一个微分方程是

A、 B、 C、 B

有以下程序：#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)；}