🌲 二叉树的父子节点位置关系 🌳

在数据结构中，二叉树是一种重要的非线性结构，而完全二叉树作为其特殊形式，具有独特的性质。今天，我们来聊聊完全二叉树中父节点和子节点之间的奇妙关系！

首先，完全二叉树的特点是除了最后一层外，其他层的节点都是满的，并且叶子节点都集中在左侧。这种特性使得我们可以用数组来表示一棵完全二叉树。假设节点从索引1开始编号（索引0为空），那么对于任意一个父节点 `i`：

- 它的左子节点位于 `2 i`；

- 它的右子节点位于 `2 i + 1`。

反过来，如果已知某个节点是左子节点或右子节点，则可以通过公式找到它的父节点：

- 左子节点的父节点为 `i // 2`；

- 右子节点的父节点也为 `i // 2`（向下取整）。

这种简洁的数学关系不仅方便了算法设计，还让二叉树的操作更加高效。例如，在构建堆排序时，通过这种方式可以快速定位父子节点，从而优化性能。

💡 总结来说，完全二叉树的父子节点编号遵循固定的规则，这为我们理解树形结构提供了极大的便利！如果你对二叉树还有更多好奇，不妨动手实践一下吧！💪

二叉树 数据结构 完全二叉树