首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
admin
2010-04-24
112
问题
已知一棵二叉树的前序遍历序列是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
数据结构
理工类
相关试题推荐
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
电子邮件中,用户E-mail地址的格式为:__________。
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
按交换方式分类,计算机网络可以分为_______交换网、报文交换网、分组交换网三种。
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
按保障条件的不同,贷款可分为____________、___________。
认为中国的通货膨胀是由经济体制的转轨而引起的理论是()
某车间生产四种产品,甲、乙、丙、丁都要依次经过A、B两台设备的加工,假定每种产品都必须在设备A上加工完毕后,才能进入设备B上加工,每种产品在每台设备上加工时间(单位:天)如表所示.问:如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
随机试题
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofjustwhatisaspoiledchild,howdoesspoilingoccur,and
在有关国计民生的著述方面。明代称得上大放异彩。下列属于这方面著作的是
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【61】.Thiswast
研究产业结构变动规律和探求其合理化的重要依据是( )。
质量问题处理完毕,监理工程师写出的质量问题处理报告应报( )存档。
下列属于超过一定规模的危险性较大的分部分项工程的有()。
保理业务中银行提供的金融服务主要有()
当数据库出现故障时要对数据库进行恢复,恢复的原理是_____,常用的技术是数据转储和______。
SegregationinEducationUntilthe1950s,theequal【1】providedbythe14thAmericansofdifferentorigins.【1】______In1896,
CommonFaultsandEyeMovementThereareanumberofbadhabitswhichpoorreadersadopt.Mostoftheseinvolveusingextra
最新回复
(
0
)