首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
admin
2010-04-24
107
问题
已知一棵二叉树的前序遍历序列是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
数据结构
理工类
相关试题推荐
下列关于传输层协议和数据链路层协议相似的地方错误的是()
开放最短路径优先协议(OSPF)采用的路由算法是()
下列有关网络体系结构的描述中正确的是()
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
SMTP服务器基于DNS中的_______记录路由电子邮件。
令牌总线的媒体访问控制方法是由________定义的。()
采用________可以实现数据的透明传输,该法在发送端检测除标识码以外的所有字段,若发现5个连续的“1”出现时,便在其后添加一个“0”,然后继续发送后面的比特流;在接收端同样检测除标识码以外的所有字段,若发现5个“1”后是“0”,则将其删除以恢复比特流的
简述证券回购价格、售出价格与回购利率之间的关系。
保险补偿最基本的限制条件是()
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
随机试题
内脏痛具有下列哪些特点
关于大肠癌的描述,下列哪项是正确的
电梯按驱动电机类型分类时,目前使用较广的是()。
光学经纬仪主要是用于机电设备安装中的()测量。
筛选是对()数据表中检索出符合条件的记录并显示出来,同时隐藏不符合条件的记录。
环境使遗传提供的发展可能变成现实,所以它可以决定人的发展。()
()是衡量整个行政管理活动成果的重要标准。
根据《刑法》第2条的规定,我国刑法的具体任务包括()。
(92年)级数的收敛域为_______.
Itdoesthisbycollectinginformationonwhatyoudoanddonotwishtoallow,andthenmonitorsthewebsitesyouvisittosee
最新回复
(
0
)