首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
44
问题
已知二叉树的前序序列为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
随机试题
[originaltext]Marriagehasbeenanimportantpartofpeople’slifefromthe
On21st-centurycampuses,isthereroomstillfortraditionalliteraturesuc
BossesSay"Yes"toHomeWorkA)Risingcostsofofficespace,t
防火分隔设施包括()等。A.防火隔墙 B.楼板 C.挡烟梁 D.防火窗
下列属于三级动火作业的是()。A.具有一定危险因素的非禁火区域内进行临时焊
某隧道按照“新奥法”原则进行设计,上下双洞分离式,单向三车道,采用三心圆内轮廓,
女婴,30天。过期产,出生体重4.5kg,母亲无糖尿病史。生后人工喂养,常鼻塞,
家庭风险保障项目中的长期项目包括() ①贷款还款 ②子女教育金 ③遗属生
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
下列选项中,属于物权优先于债权之例外情形的有( )。A.“一物二卖”时,买受人
最新回复
(
0
)