首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
admin
2010-04-24
110
问题
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
选项
答案
根据二叉树的遍历规则,前序遍历总是先访问根结点,然后依次遍历其左右子树,而中序遍历规则是先遍历左子树,再访问根结点,然后访问右子树,则由以上规则,我们极易得出此二叉树的根结点是A,中序遍历序列中,根结点左右两边的结果分别属于其左、右子树,所以得出左子树包含3个节点:B,D,G,右子树包含四个结点C,E,F,H。在左子树中,先序遍历序B位于最前,而中序遍历序列中,B位于最后,则可以得出结点B无右子树,只有左子树,又在B的子树中,无论先序遍历还是中序遍历,D都位于G的前面,则G只能是D的右孩子,且D无左孩子,
解析
转载请注明原文地址:https://www.kaotiyun.com/show/yrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
用于实现网络层与物理层互连的设备是()
高级数据链路控制协议(HDLC)是一种________协议。()
分别计算下列地址属于A类、B类还是C类IP地址:28.96.40.162;176.46.32.200;194.166.38.72。
FTP最大的特点是用户可以使用Intemet上众多的匿名________。
HDLC中常用的操作方式有:正常响应方式NRM、异步响应方式ARM和________。
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
通货膨胀条件下财政方面可采取的紧缩政策有
金属货币制度发展的先后顺序是
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
线性表的________元素没有直接后继。
随机试题
行动研究
从宪法的角度看,美国州政府与地方政府的关系具有单一制的性质,故被有的学者称为()
商品购进总额不包括()
患者,男性,头顶部伤口,换药后宜用哪种包扎方法
关于融资租赁的说法,正确的是()。
起重机机械的主要参数()。
下列说法中正确的是()。
设向量组(I):b1,…,br能由向量组(Ⅱ):a1,…,as线性表示为(b1,…,br)=(1,…,as)K,其中K为s×r矩阵,且向量组(Ⅱ)线性无关。证明向量组(Ⅱ)线性无关的充分必要条件是矩阵K的秩r(K)=r。
在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。
ThegovernmentofUKislaunchingaprogramaimingathelpingmorefamiliesbalancetheirworkandhomelives.Therighttoask
最新回复
(
0
)