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

admin2010-12-16 59

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

选项

答案ACBEGFD

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于地址和指针，以下说法正确的是

有以下程序：#include＜stdio．h＞main(){charw[20]，a[5][10]={"abcde"，"fghij"，"klmno"，"pqrst"，"uvwxy"}；inti；for(i=0；i＜5；i++)W[i]=a[i

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；for(i＝0；i＜3；i＋＋)gets(s

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

下面对“对象”概念描述正确的是()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

根据相对购买力平价理论，通胀率最高的国家的货币远期有()。

市场营销预测首先要()

非抑制性胰岛素样活性过高致低血糖，可见于

患者，男性，40岁。左侧甲状腺肿大5年，近年来增长较快，并伴有乏力、消瘦等症状。入院检查诊断为甲状腺腺癌，需手术治疗。术后第2天，患者出现声音嘶哑和手足抽搐等症状，应考虑由何种原因引起

下列各项中，属于会计职业道德“坚持准则”要求的有()。

关于国内生产总值(GDP)的说法错误的是()。[2009年5月三级真题]

企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。(　　)

为加强中小学、幼儿园安全管理，保障学校及其学生和教职工的人身、财产安全，维护中小学、幼儿园正常的教育教学秩序，根据______等法律法规，制定《中小学幼儿园安全管理办法》()

某报刊以每本2元的价格发行，可发行10万份。若该报刊单价每提高0．2元．发行量将减少5000份，则该报刊可能的最大销售收入为多少万元?

鲍莫尔的存货模型是对凯恩斯货币需求理论中的()的重大发展。

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

二级C

NCRE全国计算机二级

关于地址和指针，以下说法正确的是

有以下程序：#include＜stdio．h＞main(){charw[20]，a[5][10]={"abcde"，"fghij"，"klmno"，"pqrst"，"uvwxy"}；inti；for(i=0；i＜5；i++)W[i]=a[i

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

若输入bcdefgh、m、abcdefg，以下程序的输出结果为()。#include#includemain(){inti；charstring[20]，str[3][20]；for(i＝0；i＜3；i＋＋)gets(s

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

下面对“对象”概念描述正确的是()。

虚基类说明格式如下：slass派生类名【】＜继承方式＞＜基类名＞。

根据相对购买力平价理论，通胀率最高的国家的货币远期有()。

市场营销预测首先要()

非抑制性胰岛素样活性过高致低血糖，可见于

患者，男性，40岁。左侧甲状腺肿大5年，近年来增长较快，并伴有乏力、消瘦等症状。入院检查诊断为甲状腺腺癌，需手术治疗。术后第2天，患者出现声音嘶哑和手足抽搐等症状，应考虑由何种原因引起

下列各项中，属于会计职业道德“坚持准则”要求的有()。

关于国内生产总值(GDP)的说法错误的是()。[2009年5月三级真题]

企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。( )

为加强中小学、幼儿园安全管理，保障学校及其学生和教职工的人身、财产安全，维护中小学、幼儿园正常的教育教学秩序，根据______等法律法规，制定《中小学幼儿园安全管理办法》()

某报刊以每本2元的价格发行，可发行10万份。若该报刊单价每提高0．2元．发行量将减少5000份，则该报刊可能的最大销售收入为多少万元?

鲍莫尔的存货模型是对凯恩斯货币需求理论中的()的重大发展。

企业为购建固定资产专门借入的款项，其当期借款利息资本化的金额，可以超过当期专门借款实际发生的利息总额。(　　)