五、二叉树的顺序存储

1. 核心公式（基于完全二叉树编号）

• 结点i的左孩子：2i（2i ≤ n 时存在）；
• 结点i的右孩子：2i+1（2i+1 ≤ n 时存在）；
• 结点i的父节点：⌊i/2⌋；
• 结点i的层次：⌈log₂(n+1)⌉ 或 ⌊log₂n⌋ + 1；
• 叶子结点判断：i > ⌊n/2⌋。

2. 适用场景与局限

• 仅适合完全二叉树（非完全二叉树会浪费大量存储单元）；
• 最坏情况：高度为h的单支树，需 2^h - 1 个存储单元。