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

admin2010-12-16 51

问题设一棵二叉树的中序遍历结果为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(){inta=8，b=6，m=1；switch(a％4){case0；m++；

以下程序：#include＜stdio．h＞main(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输

有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；

下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

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

简述肯定和否定的含义及二者的辩证关系。

患者，女性，35岁，因肺结核大咯血入院，其最危险的并发症是

小儿重症肺炎最常见的酸碱平衡紊乱是（　　）。【2005年考试真题】

A．离子作用B．竞争血浆蛋白结合部位C．酶抑制D．酶诱导E．肾小管分泌同服硫酸亚铁，会降低四环素的血药浓度

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，(　　　)配备脱硫装置或者采取其他脱硫措施。

金融期货主要包括()。Ⅰ．货币期货Ⅱ．利率期货Ⅲ．股票期货Ⅳ．股票指数期货

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前(　　)通知其他合伙人。

试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

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

二级C

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于文件概念的叙述中正确的是()。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0；m++；

以下程序：#include＜stdio．h＞main(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输

有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；

下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

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

简述肯定和否定的含义及二者的辩证关系。

患者，女性，35岁，因肺结核大咯血入院，其最危险的并发症是

小儿重症肺炎最常见的酸碱平衡紊乱是（ ）。【2005年考试真题】

A．离子作用B．竞争血浆蛋白结合部位C．酶抑制D．酶诱导E．肾小管分泌同服硫酸亚铁，会降低四环素的血药浓度

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，( )配备脱硫装置或者采取其他脱硫措施。

金融期货主要包括()。Ⅰ．货币期货Ⅱ．利率期货Ⅲ．股票期货Ⅳ．股票指数期货

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前( )通知其他合伙人。

试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

小儿重症肺炎最常见的酸碱平衡紊乱是（　　）。【2005年考试真题】

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，(　　　)配备脱硫装置或者采取其他脱硫措施。

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前(　　)通知其他合伙人。