ChatGPT：完全二叉树的节点存储到数组中，下标的计算公式

ChatGPT：完全二叉树的节点存储到数组中，下标的计算公式

---

---

假设完全二叉树的根节点下标为 0。对于任意节点 i，我们要证明其左子节点的下标是 2i+1。

根据完全二叉树的定义，节点 i 的左子节点是在层序遍历中紧跟在节点 i 之后的第一个节点。因为在层序遍历中，每个父节点都会依次生成两个子节点，并且这些子节点也会按照相同的规律进行排列。

对于下标为 i 的节点：

• 它之前的所有节点数是 i。
• 它之前的所有节点每个都生成两个子节点，因此它的左子节点下标就是 2i+1。

所以，我们得到了以下结论： left(i)=2i+1

通过上述推导和验证，我们可以确定完全二叉树中节点 i 的左子节点的下标公式 left(i)=2i+1 是正确的。

---