核心公式（完全二叉树叶子结点数）

核心公式（完全二叉树叶子结点数）

对于有 n 个结点的完全二叉树，叶子结点数的通用公式：

• 若 n 为奇数：叶子结点数 = (n + 1) / 2
• 若 n 为偶数：叶子结点数 = n / 2

本题计算过程

已知 n = 767（奇数）：叶子结点数=2767+1​=2768​=384

原理补充（为什么可以这样算）

1. 完全二叉树中，度为 0（叶子）的结点数 = 度为 2 的结点数 + 1（二叉树通用性质）。
2. 设：
   • n0​：叶子结点数（度为 0）
   • n1​：度为 1 的结点数（完全二叉树中只能是 0 或 1）
   • n2​：度为 2 的结点数
3. 对于完全二叉树：
   • 总结点数：n=n0​+n1​+n2​
   • 结合 n0​=n2​+1，可得：n=2n0​+n1​−1
4. 本题中 n=767 是奇数，所以 n1​=1，代入公式：767=2n0​+1−1⟹n0​=384

💡 秒杀技巧：遇到完全二叉树求叶子数，直接用 ceil(n/2) 即可（向上取整）。本题 ceil(767/2) = 384，一步得出答案。