首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
58
问题
已知二叉树的前序序列为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
随机试题
Mostmathematicianstrusttheir_______insolvingproblemsandreadilyadmitthe
[originaltext]W:Areyoubusythisevening?I’mgoingovertotheInternational
《屋面工程质量验收规范》GB50207—2002中,屋面找平层宜设分格缝,并嵌填
(2018年改)下列关于公司经营范围的说法中,正确的是( )。A.公司的经营范围
乳腺癌钼靶的X线表现特征是A.密度均匀的肿物,边界较清晰、整齐 B.密度均匀的
以下不宜采用干热灭尊的是A.耐高温玻璃陶瓷制品 B.凡士林 C.滑石粉 D
叠加原理适用于各种电路。
下列关于民事诉讼管辖的说法中,正确的是()A.对同一案件两个以上法院都有管辖权
工程勘察是勘察单位通过技术手段查明、分析、评价建设场地的水文、地质、地理环境特征
(2017年真题)工程质量监督机构接受建设单位提交的有关工程质量监督申报手续,审
最新回复
(
0
)