看图聊算法：完全二叉树
💡
原文中文，约1300字，阅读约需4分钟。
📝
内容提要
二叉树是一种特殊的数据结构，每个节点有两个子节点。完全二叉树除最底层外，其他层的节点数均已满，最底层的节点都集中在左侧。完全二叉树可以使用数组进行隐式表示，节点间的关系可以通过数组中的位置确定。节点的父节点和子节点的位置可以通过公式计算。
🎯
关键要点
- 二叉树是一种特殊的数据结构，每个节点有两个子节点。
- 完全二叉树的特性是除最底层外，其他层的节点数均已满，最底层的节点集中在左侧。
- 完全二叉树可以使用数组进行隐式表示，节点间的关系通过数组位置确定。
- 根节点在数组的第1位置，左右子节点分别在2和3位置。
- 节点的父节点和子节点位置可以通过公式计算：Parent = i / 2, Left = 2 * i, Right = 2 * i + 1。
- 在实际编程中，如何实现从数组第1位置开始存储完全二叉树的节点是一个问题。
➡️
