假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

admin2009-02-13 34

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

选项

答案ABDEGHJCFI

解析若后序序列为非空，则后序遍历序列最后一个元素应是二叉树的根。那么前半部分非空应是二叉树左子树的中序序列，后半部分非空应是二叉树右子树的中序序列。若判断出左子树非空，那么在后序序列的第二个元素即是左子树的根，再结合中序序列前半部分，递归地就可将左子树判定出来。同样的方法可将右子树判定出来，那么二叉树就唯一地确定出来，这样其前序序列便可得到。对于本题，首先根据后序遍历序列确定这棵二叉树的根结点为A，然后将根据中序遍历序列确定左右子树的结点及中序遍历序列，分别是“DBGEHJ”和“CIF”；再根据左子树的后序遍历序列“DGJHEB”确定其左子树根结点为B及其左右子树的结点及中序遍历序列。依此类推，从而画出该二叉树，如下图所示，从而确定其前序遍历序列为 ABDEGHJCFI。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

二级VB

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述正确的是

在文件类提供的方法中，用于创建目录的方法是

下列说法中错误的一项是

下面程序段；booleana=false；booleanb=true；booleanc=(a||b)&&(b);booleanresult=(a|b)&(b);执行完后，正确的结果是

在Java为中，不属于整数类型变量的是()。

抛出异常的程序代码可以是()。

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()

规定功能的软件，在一定程序上对自身错误的作用(软件错误)具有屏蔽能力，则称此软件为具有______的软件。

Java中的AWT事件中的低级事件是指基于【】的事件。

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

使用滚珠丝杠可实现同步运动。()

房地产营销的控制方法，主要有()。

一般输入国家规定的(　　)入境的动植物、动植物产品及其它检疫物等，还需持特许审批单报检。

下列关于UCITS基金投资政策的规定，说法正确的是()。

助理人员小王正在填列T公司2005年度利润及利润分配表试算平衡表工作底稿的营业利润项目。假定你是项目经理，请指出小王的做法是否正确。

中国共产党第一次独立自主地运用马克思主义原理解决自己的路线、方针、政策的是()。

下列序列中，执行第一趟快速排序的结果是()。

马克思主义是一个完整的科学体系，其科学社会主义的核心内容是

A、 B、 C、 A(A)couldhardlywaitfor的意思是迫不及待，由此可以知道，韦勃先生对项目的完成充满期待，此项在意思上与问题衔接顺畅，故为正确答案。(B)使用与问题中的waited(等待)发音相似

A、JustafteranewPresidentiselected.B、JustbeforeCongresstakesanyshortbreak.C、WhenCongresshasjustendedanentire

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【 】。

二级VB

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述正确的是

在文件类提供的方法中，用于创建目录的方法是

下列说法中错误的一项是

下面程序段；booleana=false；booleanb=true；booleanc=(a||b)&&(b);booleanresult=(a|b)&(b);执行完后，正确的结果是

在Java为中，不属于整数类型变量的是()。

抛出异常的程序代码可以是()。

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()

规定功能的软件，在一定程序上对自身错误的作用(软件错误)具有屏蔽能力，则称此软件为具有______的软件。

Java中的AWT事件中的低级事件是指基于【】的事件。

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

使用滚珠丝杠可实现同步运动。()

房地产营销的控制方法，主要有()。

一般输入国家规定的( )入境的动植物、动植物产品及其它检疫物等，还需持特许审批单报检。

下列关于UCITS基金投资政策的规定，说法正确的是()。

助理人员小王正在填列T公司2005年度利润及利润分配表试算平衡表工作底稿的营业利润项目。假定你是项目经理，请指出小王的做法是否正确。

中国共产党第一次独立自主地运用马克思主义原理解决自己的路线、方针、政策的是()。

下列序列中，执行第一趟快速排序的结果是()。

马克思主义是一个完整的科学体系，其科学社会主义的核心内容是

A、 B、 C、 A(A)couldhardlywaitfor的意思是迫不及待，由此可以知道，韦勃先生对项目的完成充满期待，此项在意思上与问题衔接顺畅，故为正确答案。(B)使用与问题中的waited(等待)发音相似

A、JustafteranewPresidentiselected.B、JustbeforeCongresstakesanyshortbreak.C、WhenCongresshasjustendedanentire

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为【】。

一般输入国家规定的(　　)入境的动植物、动植物产品及其它检疫物等，还需持特许审批单报检。