全国计算机二级计算机基础历年真题汇编2025真题复盘含答案解析.docxVIP

全国计算机二级计算机基础历年真题汇编2025真题复盘含答案解析

2025年3月全国计算机二级考试计算机基础公共基础选择题真题复盘（共10套卷抽取核心统考典型题）

1.某二叉树的前序遍历序列为A-B-D-E-C-F-G，中序遍历序列为D-B-E-A-F-C-G，该二叉树的后序遍历序列为（）

A.D-E-B-F-G-C-A

B.D-E-B-F-C-G-A

C.B-D-E-F-G-C-A

D.D-E-B-G-F-C-A

答案：A

解析：本题为二叉树遍历核心考点，2025年统考正确率仅32%。根据前序遍历“根节点-左子树-右子树”的规则，序列第一个元素A为整棵树的根节点；结合中序遍历“左子树-根节点-右子树”规则，A左侧的D-B-E属于左子树序列，A右侧的F-C-G属于右子树序列。进一步拆分左子树：左子树前序序列首位为B，对应中序序列B左侧为D、右侧为E，说明B的左子节点是D、右子节点是E；拆分右子树：右子树前序序列首位为C，对应中序序列C左侧为F、右侧为G，说明C的左子节点是F、右子节点是G。按照后序遍历“左子树-右子树-根节点”的规则输出，最终得到序列D-E-B-F-G-C-A，61%的考生误选B选项，错误原因是误将C节点判定为只有左子树、F为C的左子节点、G为C的子节点，忽略了中序遍历中F和G分别位于C的左右两侧的逻辑指向。

2.设栈的存储空间为S(1:50)，初始状