首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
60
问题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA
选项
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A.又由于后序遍历最后访问的是根结点,所以排除选项A;根据中序序列知道,DBC是左子树的结点.FEC是右子树的结点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2607206.html
本试题收录于:
图书专业军队文职题库军队文职人员招聘分类
图书专业军队文职
军队文职人员招聘
相关试题推荐
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2n-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2
随机试题
Itwasanearlymorninginsummer.Inthestreets,sleepyeyedpeopleweremo
[originaltext](22)Afewdegreescanmakeabigdifferencewhenitcomesto
A—DamagereportJ—AislesignB—ExhibithallK—Boothare
卫生服务需求的收入弹性
下表中,第一行依次列出了0.00,0.01,0.02,0.03,…,0.99,共
A.长松萝B.杠柳C.海蒿子D.羊栖菜E.松萝药材节松萝原植物是
Thechangeinthatvillagewasmiraculou
下列关于边际效用递减规律,说法正确的是()。A.随着消费者在一定时间内对某
下列有关有限合伙人的说法中,正确的有( )。A.有限合伙企业由普通合伙人和有限合
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)