首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
admin
2010-04-24
111
问题
已知一棵二叉树的前序遍历序列是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
数据结构
理工类
相关试题推荐
由于帧中继具有支持不同数据速率的能力,使其非常适于处理局域网一局域网的突发数据流量,这属于帧中继的应用中的()
有一受随机噪声干扰的信道,其信噪比为40dB,最大数据传输速率为30kbit/s。试求出该信道的带宽。
因特网中,对拥塞的控制大部分是由TCP来完成的,对拥塞控制的最有效的方法是_______。
UDP的段结构中,源端口所占的长度为()
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
HDLC中常用的操作方式有:正常响应方式NRM、异步响应方式ARM和________。
试述银行信用与商业信用的关系。
用来说明货币供给与货币需求之间关系的是__________、_____________。
线性表所含______称线性表的表长,表长为0的线性表称为_______
下列广义表是线性表的有______。
随机试题
酶活性极低,但不变性的温度是酶变性且已不可逆使酶失活的温度是
A.后溪B.听宫C.少泽D.神门E.养老善于治疗头项强痛、癫狂痫的腧穴是
A.甲基纤维素B.氯化钠C.盐酸普鲁卡因D.盐酸E.亚硫酸钠用于注射剂抗氧剂的为()。
两个以上的申请人分别就同样的发明创造在专利局申请专利的,专利权授予()的人。
甲、乙、丙三人共同抢劫案,一审判决后,甲对一审判决提出上诉后突然死亡,乙也提起了上诉,丙未提出上诉,二审法院开庭审理了此案。请根据本案回答下列问题:下列本案二审审理程序中的一些做法.符合法律规定的有:()
D电厂有2台200Mw汽轮发电机组,主设备包括发电锅炉、汽轮机和发电机,附属子系统包括启动锅炉系统、燃煤卸车输送系统、点火及助燃系统、发电机冷却系统等。启动锅炉系统有2台额定蒸发量29t/h、工作压力2.6MPa的启动锅炉。点火及助燃系统有2个单罐储量50
背景资料:某投资公司建造一幢办公楼,采用公开招标方式选择施工单位。招标文件要求:提交投标文件和投标保证金的截止时间为2016年5月30日。该投资公司于2016年3月6日发出招标公告,共有5家建筑施工单位参加了投标。第5家施工单位于2016年6月2日提交了
材料一最近,四川省搞了一次“医患换位体验”活动,让医生以患者的身份挂号、排队、看病、拿药……结果,医生跑前跑后,既受累又受气,一名全程体验了“患者”的医生感慨道:“医生就像拿着个遥控器。把患者指挥得团团转,当患者确实很苦。”材料二美国医生爱德华罗森邦行医
建设环境友好型社会,就是要以环境承载力为基础,以遵循自然规律为准则,以绿色科技为动力,倡导环境文化和生态文明,构建()协调发展的社会体系,实现可持续发展。
下列推理正确的一项是( )
最新回复
(
0
)