首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
101
问题
已知二叉树的前序序列为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
随机试题
DearHilda,I’vejustheardofmymotherhassuddenlybeen
[originaltext]J’sBiographyofJohnMuir—JohnMuir’sownwriting—istobrin
[originaltext]M:Let’slookatyourproblem:youalwaysfailthejobinterviews
IfyoueverhaveachancetogotoFinland(芬兰),you’llprobablybesurprised
—Youruncletoldmethatheoversleptthismorning.—Oh,myunclerarelyuse
Thismachine________.Ithasn’tworkedf
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
以下有关建设工程规划管理任务的说法错误的是()。A.道路交通工程往往占据地下
腮腺良性肥大的改变属于A.非炎症性 B.炎症性 C.病毒性感染 D.特异性
商品归类题 “美丽”牌柠檬香型亮光液,600m1压力罐装,使用时喷于家具表面(
最新回复
(
0
)