已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

admin2010-04-24 87

问题已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

选项

答案根据二叉树的遍历规则，前序遍历总是先访问根结点，然后依次遍历其左右子树，而中序遍历规则是先遍历左子树，再访问根结点，然后访问右子树，则由以上规则，我们极易得出此二叉树的根结点是A，中序遍历序列中，根结点左右两边的结果分别属于其左、右子树，所以得出左子树包含3个节点：B，D，G，右子树包含四个结点C，E，F，H。在左子树中，先序遍历序B位于最前，而中序遍历序列中，B位于最后，则可以得出结点B无右子树，只有左子树，又在B的子树中，无论先序遍历还是中序遍历，D都位于G的前面，则G只能是D的右孩子，且D无左孩子，

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

数据结构

理工类

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

IP地址由网络标识和________组成。

在TCP的段结构中，以________表示地址。

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

UDP的段结构中，源端口所占的长度为()

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

简述法定存款准备金金的作用机理与优点。

Shibor是由信用等级较高的银行组成报价团自主报出的_____、_、_____利率。

有3只球，4个盒子，盒子的编号为1、2、3、4，将球逐个独立地、随机地放人4只盒子中去，以X表示其中至少有一只球的盒子的最小号码，试求E(X)．

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

在一符合亨利定律的气液平衡系统中，溶质在气相中的摩尔浓度与其在液相中的摩尔浓度的差值为()。

男性，36岁，在喷洒农药乐果6小时后出现头晕、恶心、呕吐、多汗、胸闷、视力模糊，查体：瞳孔明显缩小，朋纤维颤动，步态蹒跚，心率60次/分，首选的处理措施是

辛某，男，67岁，患喘证20余年，冬令发作加重，平素微喘而咳。近日因气候寒冷，咳喘加重，动则喘甚，痰多黏稠色白，喉中略有痰鸣，面色青晦，心慌，畏寒，足冷，形萎神疲，舌淡暗，苔薄白而滑，脉沉弱。本病例治法是

胎儿娩出后，胎盘娩出前，阴道大出血，应选哪种处理方法

交易行为的自主性是指证券公司在买卖证券时，是通过交易所买卖，还是通过其他场所买卖。(　　)

资本市场服务性开放涉及的领域或业务有多种，其中包括()。

通过Applet的(　　)方法，可以得到Applet类文档的URL。

TheChildrenRestaurantisverysmallbecause.TheRestaurantisWelcomed.

ThePonyExpressIntheUnitedStatestoday,wecansendaletterfromcoasttocoastinjustafewdaysforwellunderhal

已知一棵二叉树的前序遍历序列是ABDGCEFH，其中序遍历序列为DGBAECHF。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

数据结构

理工类

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

IP地址由网络标识和________组成。

在TCP的段结构中，以________表示地址。

使每个网络节点轮流获得信道的使用权，没有数据要发送的节点将使用权传给下一节点的控制访问方法是()

UDP的段结构中，源端口所占的长度为()

HDLC中常用的操作方式有：正常响应方式NRM、异步响应方式ARM和________。

简述法定存款准备金金的作用机理与优点。

Shibor是由信用等级较高的银行组成报价团自主报出的_________、_________、_________利率。

有3只球，4个盒子，盒子的编号为1、2、3、4，将球逐个独立地、随机地放人4只盒子中去，以X表示其中至少有一只球的盒子的最小号码，试求E(X)．

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

在一符合亨利定律的气液平衡系统中，溶质在气相中的摩尔浓度与其在液相中的摩尔浓度的差值为()。

男性，36岁，在喷洒农药乐果6小时后出现头晕、恶心、呕吐、多汗、胸闷、视力模糊，查体：瞳孔明显缩小，朋纤维颤动，步态蹒跚，心率60次/分，首选的处理措施是

辛某，男，67岁，患喘证20余年，冬令发作加重，平素微喘而咳。近日因气候寒冷，咳喘加重，动则喘甚，痰多黏稠色白，喉中略有痰鸣，面色青晦，心慌，畏寒，足冷，形萎神疲，舌淡暗，苔薄白而滑，脉沉弱。本病例治法是

胎儿娩出后，胎盘娩出前，阴道大出血，应选哪种处理方法

交易行为的自主性是指证券公司在买卖证券时，是通过交易所买卖，还是通过其他场所买卖。( )

资本市场服务性开放涉及的领域或业务有多种，其中包括()。

通过Applet的( )方法，可以得到Applet类文档的URL。

TheChildrenRestaurantisverysmallbecause______.TheRestaurantisWelcomed______.

ThePonyExpressIntheUnitedStatestoday,wecansendaletterfromcoasttocoastinjustafewdaysforwellunderhal

Shibor是由信用等级较高的银行组成报价团自主报出的_____、_、_____利率。

交易行为的自主性是指证券公司在买卖证券时，是通过交易所买卖，还是通过其他场所买卖。(　　)

通过Applet的(　　)方法，可以得到Applet类文档的URL。

TheChildrenRestaurantisverysmallbecause.TheRestaurantisWelcomed.