首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗?完全二叉树有什么性质(特点)?
admin
2010-04-24
105
问题
已知一棵二叉树的前序遍历序列是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
数据结构
理工类
相关试题推荐
下列标识中不能作为X.25分组头的前三个字节的是()
ADSL的工作原理是将本地回路上可供使用的频谱分成三个频段:_______、上行数据流、下行数据流。
在以特定模式01111110对信息位中的任何连续出现的5个“1”,发送方自动在其后插入一个“0”,而接收方则做该过程的逆操作,以此恢复原始信息实现数据的透明传输的帧同步方法称为()
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
下列不属于数据报子网中的拥塞控制方法的是()
公开市场业务的优点在于
某玻璃厂要生产四种型号的瓶子,都要经过在甲设备上消毒之后,才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序,可使总的加工时间最短?
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
随机试题
动物发生肺气肿时,叩诊其胸肺部可闻()。
医疗机构施行手术、特殊检查或特殊治疗时,如果无法取得患者意见又无家属或关系人在场,应该
下列哪项不符合水肿型营养不良
拆结构复杂的桥梁或拆除过程复杂、.困难时,应采取()手段,确保施工安全。
根据《水电建设工程质量管理暂行办法》,下列有关施工质量管理的说法正确的是()。
按照《会计法》规定,担任单位会计机构负责人除具有会计从业资格外还应具备()。以上专业技术职务或从事会计工作三年以上经历。
下列诗句中,运用了不同修辞手法的是()。
埃里克森把发展看作一个经过一系列阶段的过程,每一阶段都有其特殊的目标、任务和冲突。其中“获得角色同一性而克服角色混乱’’是()的主要任务。
组织功能是实现人事行政管理目标和管理效能的关键性功能。()
Readthetextbelowabouthowtoorderproducts.Inmostofthelines41—52thereisoneextraword.Itiseithergrammatically
最新回复
(
0
)