NOIP 普及组初赛 · NOIP 2009 普及组初赛试题 第 14 题

一个包含 $n$ 个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：

拿到题别急着套公式，先想极端情况：叶子最多时，树得尽可能“丰满”，也就是所有分支结点都得有两个孩子，这样才不用浪费空间。

最容易掉进两个坑：一是把结论记混了，以为叶子数等于分支数或者少一个，忘了二叉树里叶子总比度为2的结点多一个；二是审题不清，题目问的是“最多”，如果你脑补成“任意二叉树”或者“完全二叉树”，直接就会选错选项。还有，别把树的通用公式和二叉树搞混，二叉树里度为1的结点其实是个干扰项。

这道题考查二叉树结点度与叶子数的关系，核心就是那个经典的 n0 = n2 + 1。命题人喜欢拿“最多”这种词挖坑，其实就是让你把情况推到极致：既然分支结点总数是 n，那叶子最多的时候，肯定不能有度为 1 的结点（度为 1 的结点只会占着位置却不贡献新的叶子），所有分支结点都得是度为 2 的。这时候 n1 = 0，n2 = n，套进公式 n0 = n2 + 1 直接就是 n + 1，答案选 D。如果不小心把 n1 当成非零，或者误以为叶子和分支数相等，就会误选 A 或 C。考频上看，二叉树基础这几年热度很高，2023 年突然考了 20 题，2024 年更是爆了 60 题，2025 年也到了 67 题，说明这类概念题是高频考点。以后大概率还会继续考这种利用 n0 = n2 + 1 求极值或推导性质的题目，特别是结合完全二叉树或满二叉树的背景。所以复习时别死记硬背结论，要理解为什么度为 1 的结点会让叶子变少，这样遇到变种题才能稳拿分。