力锐教育www.liruijiaoyu.com将2020银行校园考试计算机专业练习题发布如下 ：

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA


 

正确答案：B

答案解析：本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

银行考试交流群：565804740

咨询QQ：1927004481

银行/安徽农商行考试复习综合教材

力锐教育官方微信公众号