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

admin2010-12-16 41

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

选项

答案ACBEGFD

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

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

转载请注明原文地址:https://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

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’)；c++：}}main(){chars[81]；gets

有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;

if语句的基本形式为：if（表达式）语句，其中“表达式”()。

以下叙述中错误的是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

在单链表中，增加头结点的目的是()。

败血症的临床表现的主要特点是()

下列关于既有法人融资与新设法人融资的表述，正确的有()。

埋弧焊焊剂按(　　)分类，可分为熔炼焊剂、烧结焊剂和陶瓷焊剂。

根据提运梁设备、箱梁制造程序和工艺要求，制梁场有()布置形式。

A、7B、5C、6D、1C(5×6×7)÷(3+7)=21；(4×9×2)÷(4+4)=9=>?=(6×1×9)÷(4+5)=6．故本题正确答案为C。

Bythefirstdecadeofthe21stcentury,internationalcommercialairtrafficisexpected______vastlybeyondtoday’slevels.

Moreandmorepeopleliveintownsandcitiesinsteadonfarmsandinvillages.

设一棵二叉树的中序遍历结果为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

有以下程序：#include＜stdio．h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’)；c++：}}main(){chars[81]；gets

有以下程序#include＜stdio.h＞inta=4;intf(intn){intt=0;staticinta=5;if(n%2){inta=6;

if语句的基本形式为：if（表达式）语句，其中“表达式”()。

以下叙述中错误的是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

在单链表中，增加头结点的目的是()。

败血症的临床表现的主要特点是()

下列关于既有法人融资与新设法人融资的表述，正确的有()。

埋弧焊焊剂按( )分类，可分为熔炼焊剂、烧结焊剂和陶瓷焊剂。

根据提运梁设备、箱梁制造程序和工艺要求，制梁场有()布置形式。

A、7B、5C、6D、1C(5×6×7)÷(3+7)=21；(4×9×2)÷(4+4)=9=>?=(6×1×9)÷(4+5)=6．故本题正确答案为C。

Bythefirstdecadeofthe21stcentury,internationalcommercialairtrafficisexpected______vastlybeyondtoday’slevels.

Moreandmorepeopleliveintownsandcitiesinsteadonfarmsandinvillages.

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’)；c++：}}main(){chars[81]；gets

埋弧焊焊剂按(　　)分类，可分为熔炼焊剂、烧结焊剂和陶瓷焊剂。