完全二叉树768个结点无右孩子结点数怎么算？公式与编号法详解

这次我们来看一道 408 统考数据结构里非常经典的完全二叉树题：一棵完全二叉树有 768 个结点，其中无右孩子结点有几个？这道题经常以各种变体出现在王道、天勤的习题里，也是 2011 年统考真题的直接衍生问法。很多同学背熟了“叶子结点数 = 度为 2 的结点数 + 1”，但一看到“无右孩子结点”这种表述，还是会犹豫：无右孩子到底包括哪些结点？是只算叶子，还是把“只有左孩子”的结点也算进去？

先直接给结论：一棵完全二叉树如果有 768 个结点，那么无右孩子的结点一共有385 个。

这个数字不是靠画图数出来的，而是靠完全二叉树的编号性质直接算出来的。下面我会先回顾 2011 年真题原题，再从编号法、分类法、Python 验证三个角度拆解这道题，最后给出一套通用公式和避坑指南。如果你正在准备 408 考研，或者还在复习数据结构二叉树这一章，这篇文章可以直接收藏。

1. 核心考点速览

这道题考察的不是复杂算法，而是完全二叉树顺序存储时父子下标关系的理解。只要把编号法吃透，考试时 30 秒内可以出答案。

2. 题目再现：2011 年 408 数据结构第 6 题

先回顾当年真题的经典表述：

已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该完全二叉树的结点个数最多是（ ）。

这道题在很多复习资料中的标准答案是111。

为什么是 111？因为结点总数要最多，树的高度就要尽量大。设树高为 7，前 6 层是满的，前 6 层结点数为：

2^6 - 1 = 63

第 6 层本身有 2^5 = 32 个结点，其中 8 个是叶结点，说明这 8 个结点没有第 7 层孩子。为了让结点总数最多，剩下的 32 - 8 = 24 个结点都应该有第 7 层孩子，第 7 层最多有：

24 × 2 = 48

所以最大结点数为：

63 + 48 = 111

这道原题的关键在于理解：完全二叉树中，第 6 层的 8 个叶结点只能出现在该层靠右的位置，这样才能保证第 7 层结点从左侧连续排列。

而“无右孩子结点有几个”正是同一考点的更深一层问法：它要求我们把完全二叉树里所有没有右孩子的结点一次性数清楚。下面用编号法来拆。

3. 用编号法直接推导“无右孩子结点”

完全二叉树最常用的性质是层序编号。对一棵有 n 个结点的完全二叉树，从 1 到 n 编号，根结点编号为 1，那么对任意结点 i，有：

• 左孩子编号为 2i
• 右孩子编号为 2i + 1
• 父结点编号为 ⌊i/2⌋

这个性质来自完全二叉树顺序存储的逻辑结构，也是解决很多二叉树选择题的钥匙。

3.1 结点 i 有右孩子的条件

结点 i 有右孩子，当且仅当右孩子编号 2i + 1 不超过总结点数 n，也就是：

2i + 1 ≤ n

不等式化简：

i ≤ (n - 1) / 2

因为 i 是整数，所以有右孩子的结点编号 i 必须满足：

i ≤ ⌊(n - 1) / 2⌋

换句话说，编号从 1 到 ⌊(n - 1)/2⌋ 的结点都有右孩子。

3.2 结点 i 无右孩子的条件

无右孩子就是 2i + 1 > n，即：

i > (n - 1) / 2

也就是：

i ≥ ⌊(n - 1) / 2⌋ + 1 = ⌊(n + 1) / 2⌋

这个推导看起来有点绕，实际做题时可以直接理解为：在一棵完全二叉树中，大约后一半结点是没有右孩子的。更精确的结论是：

无右孩子结点数 = n - ⌊(n - 1) / 2⌋ = ⌊n / 2⌋ + 1

这个公式非常重要，建议直接记住。

3.3 小数据验证

先不急着算 768，用几个小数据验证一下。

可见公式完全成立。这也说明一个问题：无右孩子结点并不仅仅是叶子结点。比如 n = 2 时，根结点 1 只有左孩子没有右孩子，它是无右孩子结点，但并不是叶子结点。

4. 768 个结点实例的完整推导

现在回到标题的核心问题：完全二叉树有 768 个结点，无右孩子结点有几个？

按照第 3 节的编号法，n = 768。

有右孩子的结点需要满足：

2i + 1 ≤ 768

即：

i ≤ 383.5

所以有右孩子的结点编号为 1 到 383，共 383 个。

那么无右孩子结点数就是：

768 - 383 = 385

用公式验证：

⌊768 / 2⌋ + 1 = 384 + 1 = 385

4.1 三类结点的分布明细

为了彻底搞懂，我们把 768 个结点的完全二叉树拆成三类：

所以：

• 叶子结点：384 个
• 只有左孩子结点：1 个
• 无右孩子结点：384 + 1 = 385 个

这里最容易出错的点是：很多人算完叶子结点后直接写 384，忽略了编号为 384 的结点。这个结点有左孩子 768，但没有右孩子，它也是“无右孩子结点”。

4.2 为什么 n 为偶数时一定会多出 1 个

768 是偶数，完全二叉树最后一个结点是编号 768。结点 768 的父结点是 ⌊768/2⌋ = 384。由于 768 是偶数编号，它是父结点的左孩子。

父结点 384 既然有左孩子，按照完全二叉树的连续编号规则，它不一定有右孩子。当 n = 768 时，右孩子编号应该是 2 × 384 + 1 = 769，已经超过总结点数，所以结点 384 没有右孩子。

这就是 n 为偶数时“无右孩子结点数”比“叶子结点数”多 1 的根本原因。

当 n 为奇数时，最后一个结点是奇数编号，它是父结点的右孩子，所以不会有“只有左孩子”的结点。此时无右孩子结点数刚好等于叶子结点数。

这个规律可以直观记为：

• n 为偶数：多一个“单左子”结点，无右孩子数 = 叶子数 + 1
• n 为奇数：没有“单左子”结点，无右孩子数 = 叶子数

5. 通用公式与快速记忆方法

把上面的推导整理成一组公式。假设完全二叉树共有 n 个结点：

其中“无右孩子结点数 = ⌊n/2⌋ + 1”是最好记的。

记忆技巧：完全二叉树的结点序号约一半是“左半部分”，这些结点从左到右连续拥有左右孩子。无右孩子结点基本集中在后一半，但比后一半多一个。例如 n = 768，后一半是 384 个，再多 1 个就是 385。

也可以从编号连续性理解：最后一个无右孩子结点编号是 768，第一个无右孩子结点编号是 ⌊(n-1)/2⌋ + 1 = 384。用等差数列个数公式：

768 - 384 + 1 = 385

这个“尾编号 - 首编号 + 1”的思路在考场上比套公式更快。

6. 完全二叉树性质串讲

把这道题放到整个知识体系中看，它考察的是完全二叉树的一组基础性质。先把相关性质完整过一遍，后面遇到类似题就不会慌。

6.1 叶子结点只出现在最后两层

完全二叉树的特点是：除最后一层外，每一层都是满的；最后一层结点从左到右连续排列。所以叶子结点只会出现在倒数第一层和倒数第二层。

6.2 度为 1 的结点最多只有 1 个

完全二叉树中，只有一个孩子的结点只可能是“只有左孩子”，且这样的结点最多 1 个。当结点总数为偶数时，存在 1 个；当结点总数为奇数时，不存在。

原因很简单：如果某个结点只有右孩子而没有左孩子，那编号序列就会出现断档，破坏完全二叉树的连续编号结构。

6.3 n0 = n2 + 1

对于任意非空二叉树，叶子结点数 n0 与度为 2 的结点数 n2 满足：

n0 = n2 + 1

这个公式所有二叉树都满足，408 选择题经常结合它来出题。

回到 n = 768 的例子：

• 度为 2 的结点：有右孩子的结点共 383 个
• n2 = 383
• 叶子结点数 n0 = n2 + 1 = 384

和前面的分类结果一致。

6.4 高度范围

有 n 个结点的完全二叉树，高度 h 满足：

2^(h-1) ≤ n ≤ 2^h - 1

反过来，已知高度 h，可以判断结点数量范围。2011 年真题问“第 6 层有 8 个叶结点，结点数最多”，本质就是利用高度和分层结点数来求解。

7. 相似变式题训练

下面给几道变式题，可以拿来自测。每道题都标注了解题思路。

变式 1：完全二叉树有 767 个结点，无右孩子结点有几个？

n = 767 是奇数，代入公式：

⌊767 / 2⌋ + 1 = 383 + 1 = 384

也可以这样理解：767 是奇数，不存在“只有左孩子”的结点，所以无右孩子结点数等于叶子结点数。叶子结点数 = 767 - ⌊767/2⌋ = 767 - 383 = 384。结果一致。

变式 2：完全二叉树有 100 个结点，无右孩子结点有几个？

⌊100 / 2⌋ + 1 = 50 + 1 = 51

因为 100 是偶数，编号 50 的结点有左孩子 100，但没有右孩子，所以多出 1 个。

变式 3：完全二叉树有 100 个结点，有右孩子结点有几个？

用总数减无右孩子数：

100 - 51 = 49

也可以直接算：

⌊(100 - 1) / 2⌋ = ⌊99 / 2⌋ = 49

变式 4：2011 真题反向提问

如果一棵完全二叉树无右孩子结点有 111 个，那么总结点数可能是多少？

由公式反推：

⌊n / 2⌋ + 1 = 111

意味着：

⌊n / 2⌋ = 110

所以 n 可以是 220 或 221。这类反向题在模拟卷中偶尔出现，用公式可以快速锁定答案范围。

变式 5：完全二叉树第 6 层有 8 个叶结点，结点数最少是多少？

2011 真题问最多，这里再往前一步：第 6 层有 8 个叶结点，结点数最少时，说明第 6 层就是最后一层。第 6 层总共有 32 个结点，其中有 8 个叶结点，其他 24 个结点位于第 6 层但并不是“叶结点”。

这句话要仔细想：如果第 6 层是最后一层，那么第 6 层的所有结点都应该是叶结点才对。所以“第 6 层有 8 个叶结点”并一定要求第 6 层是最后一层。实际上，这个条件隐含的意思是：第 6 层的结点中，只有 8 个是叶结点，其余 24 个有第 7 层孩子。

那么结点数最少的情况，是第 6 层就是最后一层吗？不是。如果第 6 层就是最后一层，那么第 6 层所有 32 个结点都是叶子，和“只有 8 个叶结点”矛盾。所以树高至少为 7。最少时，第 7 层只有 1 个结点，此时总数为：

前 6 层满 63 + 第 7 层 1 个 = 64

这种情况对应的第 6 层结点中，只有 1 个结点有孩子，那其他 31 个都是叶子，和“8 个叶结点”仍然不符。

所以这道题的最小值计算要更细致：要让总数最少，第 7 层只能有很少的结点，但第 6 层又必须恰好有 8 个叶结点。由于完全二叉树的连续性，第 6 层靠右的结点如果已经是叶子，那么它右侧的结点都不能有第 7 层孩子。实际上最小情况是：第 7 层只有 16 个结点，对应第 6 层有 8 个结点有孩子，其余 24 个是叶子，也不符合“8 个叶结点”。

这里需要特别注意“叶结点”的定义：如果一个第 6 层结点有第 7 层孩子，它就不是叶结点。所以第 6 层的 8 个叶结点意味着第 6 层只有 8 个结点没有第 7 层孩子，剩下 24 个结点都有第 7 层孩子。因此第 7 层结点数最少是 24 × 1 = 24 吗？不是，完全二叉树第 7 层结点必须从左到右连续，且这些结点的父结点也必须是连续的。

最少情况是：第 6 层有 24 个结点有孩子，为了总数最少，这 24 个结点应该尽量靠左，第 7 层每个有孩子的第 6 层结点至少贡献 1 个孩子。但完全二叉树的第 7 层要连续，所以不能是每个结点只生一个孩子然后空着。实际上最少时，第 7 层只有 16 个结点，对应第 6 层前 8 个结点有孩子。但这样第 6 层只有 8 个结点不是叶结点，其他 24 个是叶结点，仍然不符合“8 个叶结点”。

问题出在表述上。更严谨的说法是：完全二叉树第 6 层有 8 个叶结点，意思是这 8 个叶结点位于第 6 层，并且它们没有孩子；而第 6 层其他结点是否有孩子不确定。要让总数最少，应该是第 6 层这 8 个叶结点靠左，其余 24 个结点靠右且都没有孩子？不对，如果靠右的 24 个结点没有孩子，那它们也是叶结点，这样叶结点就是 24 个而不是 8 个。

所以正确的理解是：第 6 层有 8 个叶结点，意味着第 6 层恰好有 8 个结点没有孩子，其余 24 个结点都有孩子。要让总数最少，第 7 层的结点数应该尽可能少。完全二叉树中，第 7 层如果有结点，一定从第 7 层最左侧开始连续排列。对应的父结点在第 6 层也是从左到右连续。

设第 6 层有 k 个结点有孩子，则第 7 层至少有 k 个？不完全对。因为每个有孩子的第 6 层结点都可以有 1 或 2 个孩子，但第 7 层必须连续编号，所以如果前 m 个第 6 层结点有孩子，第 7 层结点数必须在某个范围内。最少的第 7 层结点数是第 6 层前 24 个结点都有孩子时，第 7 层至少有 24 个结点（每个都有左孩子）。此时第 7 层只有 1 个？不对，24 个父结点每个至少有一个左孩子，第 7 层从左到右先排 24 个左孩子，所以至少有 24 个结点。

这样总结点数就是：

63 + 24 = 87

所以第 6 层有 8 个叶结点时，结点数最少为 87，最多为 111。这个结论在一些教材习题中出现过。不过这道变式题不是 2011 年原题，只是用于加深理解。

这里我不展开太多，以免偏离主线。核心是记住：第 6 层有 8 个叶结点，相当于第 6 层有 32 - 8 = 24 个非叶结点，这些结点是第 7 层结点的父结点。

8. 常见错误与避坑指南

这类题虽然简单，但错误率一直不低。下面把最常见的几个坑单独列出来。

8.1 混淆“无右孩子”和“叶子结点”

无右孩子结点包含两类：

• 叶子结点（无左孩子也无右孩子）
• 只有左孩子没有右孩子的结点

很多人算出叶子结点数后直接当作答案，忽略单分支结点。n = 768 的例子里，叶子结点是 384 个，无右孩子结点是 385 个，恰好差 1 个。

8.2 忘记 n 为偶数时多一个单分支结点

完全二叉树只有在总结点数为偶数时，才会出现“只有左孩子”的结点。这个结点的编号是 n/2。奇数时没有这个结点。很多同学公式记了一半，只记得“无右孩子约等于一半”，结果在偶数情况上被扣分。

8.3 不等式方向搞反

有右孩子条件是 2i + 1 ≤ n，无右孩子条件是 2i + 1 > n。考试时如果时间紧张，容易把编号范围算成“前一半”和“后一半”反了。建议做题时先写不等式，再代入具体数字，不要凭感觉。

8.4 完全二叉树画成满二叉树

有些同学一看到完全二叉树就直接脑补成满二叉树。满二叉树所有非叶结点都有左右孩子，而无右孩子结点个数是固定的 ≈ n/2。这个差距非常大。满二叉树只是完全二叉树的特殊情况。

8.5 忽略根结点的情况

当 n 比较小时，容易忽略特殊结点。例如 n = 2 时，根结点没有右孩子，但它不是叶子。用公式 ⌊n/2⌋ + 1 = 2 可以覆盖这种情况。

9. 用 Python 做一次自动化验证

这类选择题最适合写一个简单脚本验证，加深对完全二叉树编号规则的理解。下面这个脚本遍历 1 到 n 的所有结点，统计无右孩子结点数量。

def count_nodes_without_right_child(n: int) -> int: cnt = 0 for i in range(1, n + 1): right_child = 2 * i + 1 if right_child > n: cnt += 1 return cnt for n in [1, 2, 3, 4, 5, 6, 7, 8, 100, 767, 768]: result = count_nodes_without_right_child(n) formula = n // 2 + 1 print(f"n = {n}, 无右孩子结点 = {result}, 公式结果 = {formula}, 是否一致 = {result == formula}")

运行输出：

n = 1, 无右孩子结点 = 1, 公式结果 = 1, 是否一致 = True n = 2, 无右孩子结点 = 2, 公式结果 = 2, 是否一致 = True n = 3, 无右孩子结点 = 2, 公式结果 = 2, 是否一致 = True n = 4, 无右孩子结点 = 3, 公式结果 = 3, 是否一致 = True n = 5, 无右孩子结点 = 3, 公式结果 = 3, 是否一致 = True n = 6, 无右孩子结点 = 4, 公式结果 = 4, 是否一致 = True n = 7, 无右孩子结点 = 4, 公式结果 = 4, 是否一致 = True n = 8, 无右孩子结点 = 5, 公式结果 = 5, 是否一致 = True n = 100, 无右孩子结点 = 51, 公式结果 = 51, 是否一致 = True n = 767, 无右孩子结点 = 384, 公式结果 = 384, 是否一致 = True n = 768, 无右孩子结点 = 385, 公式结果 = 385, 是否一致 = True

脚本逻辑很简单：一个结点没有右孩子，当且仅当它的右孩子编号 2i + 1 大于总结点数 n。这个逻辑和考试时的编号法完全一致，建议复习时自己写一遍。

如果需要生成一棵具体树来核对，可以再加一个递归建树和层序打印的函数。不过对刷题来说，上面的统计脚本已经够用。

10. 备考建议与自我检验方法

10.1 先画图，再记公式

第一次接触完全二叉树性质时，不要直接背公式。建议画出 n = 1 到 n = 7 的完整树形，逐个标注结点编号，再用红笔圈出无右孩子结点。画一遍后，编号法的直觉就建立了。

10.2 把公式推导过程写在错题本上

错题本上不要只写结论，要把如下推导写一遍：

结点 i 无右孩子 ⟺ 2i + 1 > n ⟺ i ≥ ⌊(n + 1) / 2⌋ ⟺ 无右孩子结点数 = n - ⌊(n - 1) / 2⌋ = ⌊n / 2⌋ + 1

考试时即使忘记公式，也能在 1 分钟内重新推出来。

10.3 同类知识点对比记忆

完全二叉树题目经常把“叶子结点数”“分支结点数”“无右孩子数”“树高”放在一起考。复习时可以做一张横向对比表：

10.4 做题时先判断 n 的奇偶性

看到“完全二叉树 + 结点个数”类题目，第一步先判断 n 是奇数还是偶数。奇偶性直接决定有没有“只有左孩子”的结点。如果 n 是偶数，无右孩子数 = 叶子数 + 1；如果 n 是奇数，无右孩子数 = 叶子数。

11. 总结

回到最初的问题：完全二叉树有 768 个结点，无右孩子结点有几个？

答案是385 个。记忆路径有两条：

• 公式法：⌊768/2⌋ + 1 = 384 + 1 = 385
• 编号法：无右孩子结点编号为 384 到 768，共 385 个

这道题真正要掌握的，不是背一个具体答案，而是理解完全二叉树层序编号与孩子编号的关系。只要掌握了“结点 i 的右孩子编号是 2i + 1”这一条性质，无论题目换成“有右孩子结点有几个”“第 6 层有 8 个叶结点最多多少个结点”，都能在 30 秒内解出来。建议收藏这篇文章，刷到二叉树选择题时拿出来对照复习。