首页
登录
公务员类
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序
admin
2022-08-02
12
问题
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。A.DBACEFB.DABECFC.BCDEAFD.ABDCEF
选项
A.DBACEF
B.DABECF
C.BCDEAF
D.ABDCEF
答案
D
解析
按照遍历左子树要在遍历右子树之前进行的原则,根据访问根节点位置的不同,可得到二叉树的前序,中序和后序3种遍历方法。层序遍历是从根节点(第1层)出发,首先访问第1层的树根节点,然后从左到右依次访问第2层上的节点,其次是第3层上的节点,依此类推,自上而下,自左向右逐层访问各层上的节点。对于二叉树来说,第n层节点最多为2m1。由层序序列可得: F是树根节点,D. E是第2层节点:结合中序序列有DBA构成F的左子树,CE构成F的右子树,进-一步有C是E的左节点、B无右节点:这样A是第4层节点,据DBA序列有B是D的右节点. A是B的右节点。易知后序序列为ABDCEF.
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554046.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
深度为6的二叉树最多有()个结点。A.64 B.63 C.32 D.
堆是一种有用的数据结构,下列关键码序列()是一个堆。A.94,31,53,23
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20
堆的形状是一棵()。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平
有六个元素5,4,3,2,1,0的顺序进栈,问下列哪一个不是合法的出栈序列(
当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()。A.vec
已知事务T1的封锁序列为:LOCKS(A)…LOCKS(B)…LOCK
对于序列(12,13,11,18,60,15,7,19,25,100),用筛选法
随机试题
FrequentbusinesstravelerJoyceGioiaforgotmorethan$20000worthofje
中国书法(calligraphy)作为一种具有4000多年历史的抽象艺术,它不仅仅是书写汉字,也不只是写好汉字,它是一门表现精神的艺术。书法作品承载着书
在施工合同约定的期限内,( )向承包人发出开工通知。A.质量监督机构 B.发
治疗真菌药物达克宁所含药物成分是:A.酮康唑 B.伊曲康唑 C.灰黄霉素
普通板式橡胶支座抗剪老化试验时要求先将试样置于老化箱内,在(70±2)℃温度下经
管内穿线的规范要求主要有()A.不同回路.不同电压的交流与直流导线,不得穿在同
这周上课的时候,教室的窗户被石头砸了,怎么办?
小组如同一个真实的社区,在某种程度上反映了小组外的真实世界,组员任何新的改变和提
下列各项指标中,( )可以反映资产收益率的波动性。A.概率 B.标准差 C
不属于偶然荷载现象的是( )。A.撞击力 B.严重腐蚀 C.焊接变形 D
最新回复
(
0
)