GESP 六级 · GESP 六级样题（C++ 组） 第 23 题

任意二叉树都至少有一个结点的度是 2。（ ）

这道题考二叉树的基本性质，别被‘任意’二字迷惑，先想极端情况：只有一个根节点的二叉树，它的度是0，根本没有度为2的节点，命题就不成立。

学生最容易掉进‘满二叉树’或‘完全二叉树’的思维定势，下意识觉得二叉树内部节点度都是2；或者死记硬背‘n个节点有(n-1)/2个度为2的节点’这个公式，却没注意到公式成立的前提是n≥2且树不是只有根节点。题目里‘任意’二字就是专门挖的坑，它把单节点树这种特例也包进去了。

【考点】二叉树性质｜度与叶子节点

考纲定位：本题考查《GESP 考试大纲》六级‘数据结构与算法’模块中‘树与二叉树’章节的核心性质。命题人卡住的是学生‘把二叉树想成满二叉树’的惯性思维——绝大多数人背了关于二叉树节点数的通用公式，却忘了这些公式的前提条件。

解题思维：看到题先反思‘二叉树的定义是什么’，然后构造最小规模二叉树（仅含根节点）作为反例，验证命题是否普遍成立。这类题通法：对二叉树性质判断题，先考虑极端情况（单节点树、链状树）验证命题是否普遍成立。

陷阱拆解：错误选项 A 是绝对化表述‘任意...都至少有一个’，命题人利用学生可能混淆‘二叉树’与‘满二叉树’或‘完全二叉树’的概念。二叉树允许度为 0 或 1 的节点，而满二叉树则要求所有叶子都在同一层、内部节点度为 2。题目中最阴险的细节是‘任意’二字，它排除了所有特殊情况，导致命题过于宽泛而错误。如果你只背结论（如‘二叉树有 n 个节点则度为 2 的节点有 n/2’），不理解度与节点数的关系，就会掉进陷阱。

反命题思维：作为命题人，如果把‘任意’改成‘存在’，命题就变成‘存在一棵二叉树至少有一个度为 2 的节点’，这显然是正确的，因为只要二叉树有 2 个及以上节点，至少有一个内部节点度为 2。这种改法可以让学生思考命题的边界条件。一句话提醒：刷到类似题时，先问自己‘命题人想考我什么’。

考频趋势：二叉树基础在题库中占比最高，2024 年考了 60 题，2025 年更是飙到 67 题，2026 年有 28 题，说明该知识点是高频考点。二叉树遍历和应用的考频也呈上升趋势，2024 年遍历考了 58 题，应用考了 57 题。二叉搜索树（BST）同样在 2024 年考了 57 题，2025 年考了 67 题，显示出数据结构相关题目在近年考试中越来越受重视。

预测：基于 2024-2026 年的数据，二叉树基础、遍历、应用和 BST 都是高频考点，预计未来几年这些内容仍会持续出现，尤其是 BST 和遍历的结合题可能会增加。暂无足够依据预测具体题型变化，但建议重点复习二叉树性质、遍历顺序及应用。