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

admin2010-06-06 78

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

选项

答案ACBEGFD

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出给定10个数的方差。S一[((XX—X＇)2)／10]0.5其中：S=((XX一X＇)2)／10例如，给定的10个数为95．0、89．0、76．0、65.0、88．0、72．0、85.0、

以下选项中正确的语句组是()。

以下选项中正确的语句组是

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

以下叙述错误的是()。

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){inti；charstring[20]，str[3][20]；for(i=0；i

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

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

关于荧光免疫自动化分析，下列描述错误的是

(2007年)离散型随机变量X的分布为P(X=k)=cλk(k=0，1，2，…)，则不成立的是()。

生产经营单位主要负责人和安全生产管理人员每年再培训时间不得少于（）学时。

重力坝地基透水性较大时，为了防渗、减小扬压力并防止地基的破坏，采取的地基处理措施是()。

中国证监会对并购重组委实行集体负责制度。(　　)

《合伙企业法》规定，合伙人退伙的，其他合伙人应当与该退伙人按照()进行结算，退还退伙人的财产份额。

西北地区最大的蚕茧丝绸生产基地是()。

在()遗址中，考古工作者发现大量稻谷遗存。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Eversinceitappearedontheculturalscene,theEnlightenmenthashaditspassionatecritics.Philosophersaswellaspolitici

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出给定10个数的方差。S一[((XX—X＇)2)／10]0.5其中：S=((XX一X＇)2)／10例如，给定的10个数为95．0、89．0、76．0、65.0、88．0、72．0、85.0、

以下选项中正确的语句组是()。

以下选项中正确的语句组是

若在定义语句：inta，b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

以下叙述错误的是()。

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){inti；charstring[20]，str[3][20]；for(i=0；i

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

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

关于荧光免疫自动化分析，下列描述错误的是

(2007年)离散型随机变量X的分布为P(X=k)=cλk(k=0，1，2，…)，则不成立的是()。

生产经营单位主要负责人和安全生产管理人员每年再培训时间不得少于（）学时。

重力坝地基透水性较大时，为了防渗、减小扬压力并防止地基的破坏，采取的地基处理措施是()。

中国证监会对并购重组委实行集体负责制度。( )

《合伙企业法》规定，合伙人退伙的，其他合伙人应当与该退伙人按照()进行结算，退还退伙人的财产份额。

西北地区最大的蚕茧丝绸生产基地是()。

在()遗址中，考古工作者发现大量稻谷遗存。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

Eversinceitappearedontheculturalscene,theEnlightenmenthashaditspassionatecritics.Philosophersaswellaspolitici

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

中国证监会对并购重组委实行集体负责制度。(　　)