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

admin2010-04-24 53

问题已知一棵二叉树的前序遍历序列是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。请画出相应的二叉树，并求出对应此二叉树的后序遍历序列，此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?

数据结构

理工类

若某地址块中的地址为128．34．57．26／22(此处／22表示子网掩码的位数)，请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。

_______又称吞吐率，是指单位帧时内系统成功发送新产生的数据帧的平均数量。

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

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

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

关于回购协议表述正确的是本质上是一种以一定数量的证券为质押品进行的短期资金融通行为、回购价格高于出售价格、属于____________________。

公开市场业务的优点在于

公开市场业务的优点在于

已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

弹词

所有权是物权的一种，属于自物权。()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在(　　　)以上的河流。

()于1971年制定了“使终身教育成为一项全国性的义务教育”的法案。

某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?

Inhisrecentbook,LouisGerteisarguesthatnineteenth-centuryNorthernreformersintheUnitedStatesattackedslaveryinthe

A------marketpriceJ------identitycardB------check-intimeK------roomserviceC------pricelistL------luggagelabelD-----

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

数据结构

理工类

若某地址块中的地址为128．34．57．26／22(此处／22表示子网掩码的位数)，请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。

_______又称吞吐率，是指单位帧时内系统成功发送新产生的数据帧的平均数量。

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

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

在令牌环中，所谓一个_______是指1比特在环上占有的长度。()

关于回购协议表述正确的是本质上是一种以一定数量的证券为质押品进行的短期资金融通行为、回购价格高于出售价格、属于____________________。

公开市场业务的优点在于

公开市场业务的优点在于

已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

弹词

所有权是物权的一种，属于自物权。()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在( )以上的河流。

()于1971年制定了“使终身教育成为一项全国性的义务教育”的法案。

某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?

Inhisrecentbook,LouisGerteisarguesthatnineteenth-centuryNorthernreformersintheUnitedStatesattackedslaveryinthe

A------marketpriceJ------identitycardB------check-intimeK------roomserviceC------pricelistL------luggagelabelD-----

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在(　　　)以上的河流。