NOIP 提高组初赛 · NOIP 2008 提高组初赛试题 第 4 题

完全二叉树共有 $2\times N-1$ 个结点，则它的叶节点数是（ ）。

别被'完全二叉树'吓住，这题本质就是考满二叉树的节点关系。看到'2N-1'这个总数，脑子里立刻反应：满二叉树里，叶子比内部节点多一个，总数是内部的两倍减一，直接设未知数列个简单方程就能秒杀。

大部分同学容易把'完全二叉树'和'满二叉树'搞混，或者死记硬背'叶子等于内部加一'，却没搞清楚这个'内部'到底指什么。这里有个大坑：如果题目给的是'非叶子节点数'，那叶子就是它加一；但这里给的是'总节点数'，你得先反推内部节点数。很多人会下意识觉得'2N-1'里一半是叶子，直接选N/2，或者以为叶子是N-1，这都是没把'满二叉树'这个强约束用对。记住，只有当树是满的（每个内部节点都有两个孩子）时，叶子才严格等于内部节点数加一，总数才是内部节点数的两倍减一。

完全二叉树叶节点数

题目说'完全二叉树共有 2N-1 个结点'，求叶节点数。别被'完全二叉树'这几个字绕晕了，这题考的核心其实是满二叉树的一个经典性质：在满二叉树中，叶节点数 = 内部节点数 + 1，且总节点数 = 内部节点数 × 2 − 1。

为什么是满二叉树？ 完全二叉树如果节点总数是奇数（2N-1 显然是奇数），说明最后一层被填满了，没有空缺，它就退化成了一棵满二叉树。满二叉树里，每个内部节点都有两个孩子，这是解题的关键前提。

怎么算？ 设内部节点数为 x，叶节点数为 y。根据满二叉树的性质，y = x + 1。再加上总节点数：x + y = 2N − 1。把 y 代进去：x + (x + 1) = 2N − 1，解得 x = N − 1，于是 y = N。

避坑提醒 很多同学会误选 A（N-1），那是把内部节点数当成答案了；选 E（N/2）的人，是以为叶子占一半，忽略了满二叉树里叶子比内部多一个的刚性关系。记住，只有当树是满的，叶子才严格等于内部 +1，总数才等于内部×2−1。

考频与趋势 二叉树基础在题库里共考了 220 题，覆盖 8 个级别。从分布看，2008-2012 年每年 1-4 题，2013-2016 年波动在 1-4 题，但 2023 年突然飙到 20 题，2024 年更是 60 题，2025 年达到 67 题，2026 年回落至 28 题，null 年还有 12 题。分赛事看，GESP 六级 100 题、七级 56 题、八级 19 题，NOIP 普及组初赛 14 题、提高组初赛 9 题，CSP 提高级 8 题、入门级 8 题，GESP 五级 6 题。这说明二叉树是高频考点，尤其近两三年在 GESP 和 NOIP 提高组中占比极高。

预测 基于 2023-2026 年的数据，二叉树相关题目在 GESP 六级、七级、八级和 NOIP 提高组初赛中仍是重中之重，未来几年大概率继续维持高位，甚至可能在 CSP 提高级和入门级中进一步渗透。暂无足够依据预测具体题型变化，但建议重点复习满二叉树与完全二叉树的区别、节点数与叶子数的关系，以及树的高度、深度等基础概念。