设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2018-11-21 72

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C语言

NCRE全国计算机二级

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______.

从关系模式中指定若干个属性组成新的关系的运算称为______。

计算机的存储器完整的应包括______。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。

下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

怎样分析模具型面数控加工的误差原因?

中年女性，炎热夏天，大量出汗，出现头晕、恶心、呕吐、面色苍白、脉搏细弱，血压下降。属于()。

多边投资担保机构是依据1988年生效的《多边投资担保机构公约》设立的国际金融机构，关于该机构，下列哪一选项是正确的?(2008年试卷一第45题)

在物业管理企业向业主提供的报告中,应首先有一个包括租金清单、空置情况和拖欠或收租损失报告等内容的经营概况介绍,还要向业主提交有关经营情况的分析报告,这是物业管理企业和业主相互沟通的重要方式。()

F列说法错误的是()。

行业生命周期和产品生命周期的区别?

我国民航和有关部门在处理国际航空运输法律纠纷时还应当适用我国政府已加人的国际公约或协定等，主要有()等。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C语言

NCRE全国计算机二级

设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______.

从关系模式中指定若干个属性组成新的关系的运算称为______。

计算机的存储器完整的应包括______。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。

下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

怎样分析模具型面数控加工的误差原因?

中年女性，炎热夏天，大量出汗，出现头晕、恶心、呕吐、面色苍白、脉搏细弱，血压下降。属于()。

多边投资担保机构是依据1988年生效的《多边投资担保机构公约》设立的国际金融机构，关于该机构，下列哪一选项是正确的?(2008年试卷一第45题)

在物业管理企业向业主提供的报告中,应首先有一个包括租金清单、空置情况和拖欠或收租损失报告等内容的经营概况介绍,还要向业主提交有关经营情况的分析报告,这是物业管理企业和业主相互沟通的重要方式。()

F列说法错误的是()。

行业生命周期和产品生命周期的区别?

我国民航和有关部门在处理国际航空运输法律纠纷时还应当适用我国政府已加人的国际公约或协定等，主要有()等。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______.

设有以下定义和语句inta[3][2]={1,2,3,4,5,6},p[3]；p[0]=a[1]；则(p[0]+1)所代表的数组元素是