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

admin2010-06-06 26

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

选项

答案ACBEGFD

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

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

转载请注明原文地址:https://jikaoti.com/ti/32W0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据库管理技术的发展中，数据独立性最高的是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#include＜stdio.h＞voidcalc(floatx,floaty,float*sum){_____

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

在面向对象方法中，不属于"对象"基本特点的是（）。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

下列数据流图(DFD)构造规则中正确的是()。

与成员访问表达式p－＞name等价的表达式是【　】。

毛泽东在《体育之研究》一文中指出：“欲图体育之有效，非动其主观，促其对于体育之自觉不可。”这句话强调学校体育应注重()。

一个人在自己应具有什么样的道德品质，形成什么样的人格形象，学习什么样的理想人格等道德修养方面的向往和追求是

Thereisasayingthatmoneycan’tbringyouhappiness—likemoneyandhappinesscouldnotgohandinhand.Thelongerversiono

一项1:1配比病例对照研究，共调查240对，病例和对照均有某种暴露史60对，均无某种暴露史75对，病例有某种暴露史、对照无某种暴露史70对，对照有某种暴露史、病例无某种露史35对，其OR值为

通常完整的电子邮件地址由两部分构成，第一部分为信箱名，第二部分为()。

原型化方法是对预先定义方法的补充，它的提出基于若干前提和条件，下述哪个不在这些前提和条件之列?

试回答：设执行前SP=2000H，执行后SP=(　　　)　　　　A　DW　　　　1234H　　　　B　DW　　　　5678H　　　　：　　　　PUSH　　　　A　　　　PUSH　　　　B　　　　POP　　　　　A　　　　POP　　　　B

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

二级C

NCRE全国计算机二级

在数据库管理技术的发展中，数据独立性最高的是()。

以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#include＜stdio.h＞voidcalc(floatx,floaty,float*sum){_____

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

在面向对象方法中，不属于"对象"基本特点的是（）。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

下列数据流图(DFD)构造规则中正确的是()。

与成员访问表达式p－＞name等价的表达式是【 】。

毛泽东在《体育之研究》一文中指出：“欲图体育之有效，非动其主观，促其对于体育之自觉不可。”这句话强调学校体育应注重()。

一个人在自己应具有什么样的道德品质，形成什么样的人格形象，学习什么样的理想人格等道德修养方面的向往和追求是

Thereisasayingthatmoneycan’tbringyouhappiness—likemoneyandhappinesscouldnotgohandinhand.Thelongerversiono

一项1:1配比病例对照研究，共调查240对，病例和对照均有某种暴露史60对，均无某种暴露史75对，病例有某种暴露史、对照无某种暴露史70对，对照有某种暴露史、病例无某种露史35对，其OR值为

通常完整的电子邮件地址由两部分构成，第一部分为信箱名，第二部分为()。

原型化方法是对预先定义方法的补充，它的提出基于若干前提和条件，下述哪个不在这些前提和条件之列?

试回答：设执行前SP=2000H，执行后SP=( ) A DW 1234H B DW 5678H ： PUSH A PUSH B POP A POP B

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

与成员访问表达式p－＞name等价的表达式是【　】。

试回答：设执行前SP=2000H，执行后SP=(　　　)　　　　A　DW　　　　1234H　　　　B　DW　　　　5678H　　　　：　　　　PUSH　　　　A　　　　PUSH　　　　B　　　　POP　　　　　A　　　　POP　　　　B