2024年10月南海农商银行总行信息科技部软件开发岗招聘笔试历年参考题库附带答案详解

一、单选题（共35题）

1.

某二叉树的前序遍历序列为ABDEHJCFG，中序遍历序列为DBHJEACFG。则该二叉树的后序遍历序列为？

【选项】A.DBHJEAFCG

B.DBHJAEFCG

C.DBHJEGACF

D.DBHJECFGA

【参考答案】B

【解析】

1.前序遍历首元素A为根节点，中序遍历中将左右子树划分为左子树DBHJE和右子树CFG

2.左子树前序序列为BDEHJ，中序序列为DBHJE，D为左子树根节点，B在右子树

3.右子树前序序列为CFG，中序序列为CFG，C为根节点，F存