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

admin2009-02-13 32

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

选项

答案ABDEGHJCFI

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；

在长度为n的有序线性表中进行二分查找，需要的比较次数为

下列for循环语句的执行次数是()。for(intx=0，y=0；(y!=0)&&(X＜4)；x++)

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

下列关于Applet的叙述中，正确的是

下列叙述中正确的是

数据库系统中实现各种数据管理功能的核心软件称为【】。

在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。

软件工程是一种______分阶段实现的软件程序开发方法。()

数组中各个元素的数据类型是

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,

A．限制水、钠摄入B．5%碳酸氢钠溶液滴注C．保持水、电解质平衡D．静滴10%葡萄糖溶液E．行透析急性肾功能不全少尿期()

关于低压滑环技术的叙述，错误的是

进行多方案经济效果评价时，下列做法中正确的有()。

水喷雾灭火系统的水雾喷头常见的雾化角有()。

自动进口许可证管理，有效期为1年，特殊情况需要跨年度使用的，有效期最长不得超过次年3月31日。()

对着电视画面拍照，应关闭照相机闪光灯和室内照明灯，这样照出的照片画面更清晰。这是因为：

“教育学作为一种科学，是以实践哲学和心理学为基础的。前者说明教育的日的，后者说明教育的途径、手段与障碍。”这一论断出自

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis

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

二级VB

NCRE全国计算机二级

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；

在长度为n的有序线性表中进行二分查找，需要的比较次数为

下列for循环语句的执行次数是()。for(intx=0，y=0；(y!=0)&&(X＜4)；x++)

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

下列关于Applet的叙述中，正确的是

下列叙述中正确的是

数据库系统中实现各种数据管理功能的核心软件称为【】。

在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。

软件工程是一种______分阶段实现的软件程序开发方法。()

数组中各个元素的数据类型是

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,

A．限制水、钠摄入B．5%碳酸氢钠溶液滴注C．保持水、电解质平衡D．静滴10%葡萄糖溶液E．行透析急性肾功能不全少尿期()

关于低压滑环技术的叙述，错误的是

进行多方案经济效果评价时，下列做法中正确的有()。

水喷雾灭火系统的水雾喷头常见的雾化角有()。

自动进口许可证管理，有效期为1年，特殊情况需要跨年度使用的，有效期最长不得超过次年3月31日。()

对着电视画面拍照，应关闭照相机闪光灯和室内照明灯，这样照出的照片画面更清晰。这是因为：

“教育学作为一种科学，是以实践哲学和心理学为基础的。前者说明教育的日的，后者说明教育的途径、手段与障碍。”这一论断出自

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis

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