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

admin2010-06-06 45

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

选项

答案ACBEGFD

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

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

面向对象方法中，继承是指(　　)。

运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charChr[20]；scanf("％s"，&Chr；pri

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

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

深度为5的完全二叉树的结点数不可能是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr

尿酸是下列哪些化合物分解的终产物

A．脾B．肾C．胃D．肺E．三焦水谷之海指的是

安全阀的阀座内径应(　　)。

大部分情况下，进行流量控制的同时要进行拥塞控制，二者是同一个概念。()

成长，像一杯清茶，虽没有牛奶的，却越品越香；成长，像一条小路，虽弯曲坎坷，却。填入划横线部分最恰当的一项是()。

商品文化所指的就是商品的文化附加值与文化特色，其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点，即商品文化(　　)

下列不能打开菜单编辑器的操作是()。

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

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

二级C

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbl23CCccccd，则应输出结果：upper=6，lower=8。请改正程序中的错误，使它能计算出正确的结果。

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

面向对象方法中，继承是指( )。

运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charChr[20]；scanf("％s"，&Chr；pri

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

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

深度为5的完全二叉树的结点数不可能是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr

尿酸是下列哪些化合物分解的终产物

A．脾B．肾C．胃D．肺E．三焦水谷之海指的是

安全阀的阀座内径应( )。

大部分情况下，进行流量控制的同时要进行拥塞控制，二者是同一个概念。()

成长，像一杯清茶，虽没有牛奶的______，却越品越香；成长，像一条小路，虽弯曲坎坷，却______。填入划横线部分最恰当的一项是()。

商品文化所指的就是商品的文化附加值与文化特色，其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点，即商品文化( )

下列不能打开菜单编辑器的操作是()。

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

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

面向对象方法中，继承是指(　　)。

安全阀的阀座内径应(　　)。

成长，像一杯清茶，虽没有牛奶的，却越品越香；成长，像一条小路，虽弯曲坎坷，却。填入划横线部分最恰当的一项是()。

商品文化所指的就是商品的文化附加值与文化特色，其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点，即商品文化(　　)