2025年计算机考研真题及答案.docx

2025年计算机考研真题及答案

一、单项选择题（共40小题，每小题2分，共80分）

1.已知一棵二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

A.DEBFCA

B.DBEFCA

C.DEBFC

D.DBEACF

【答案】A

【解析】由先序序列知根节点为A，结合中序序列DBEAFC，确定左子树包含结点D、B、E，右子树包含结点F、C。递归构建左子树：先序序列为BDE，中序序列为DBE，可知左子树的根为B，其左孩子为D，右孩子为E。递归构建右子树：先序序列为CF，中序序列为FC，可知右子树的根为C，其左孩子为F。由此得到完整二叉树。后序遍历