2026年中国联通招聘考试（计算机类）试题及答案.docx

2026年中国联通招聘考试（计算机类）试题及答案

一、单项选择题（每题2分，共20分）

1.已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）。

A.BDECAB.BEDCAC.BDAECD.BDCEA

答案：A

解析：前序遍历根节点为A，中序遍历中A左侧为左子树（B），右侧为右子树（DCE）。左子树前序为B，中序为B，故左子树只有B。右子树前序为CDE，中序为DCE，根为C，中序中C左侧为D，右侧为E，故右子树结构为C左子节点D，右子节点E。后序遍历顺序为左→右→根，即B→D→E→C→A，最终序列BDECA。

2.以下关于