二叉树顺序存储结构

完全二叉树顺序存储结构的特性：

• 当i = 1时，该节点为根节点，不存在父节点；
• 若i > 1，则其父节点为i/2，结果向下取整；
• 若2i ≤ n，则i存在左子节点，左子节点为2i；否则，i没有左子节点。
• 若2i + 1 ≤ n，则i存在右子节点，右子节点为2i + 1；否则，i没有右子节点。
• 若i为偶数且i < n，则存在右兄弟，其编号为i + 1；
• 若i为奇数且满足i < n且i ≠ 1，则存在左兄弟，其编号为i - 1。

完全二叉树的顺序存储结构
通过一维数组实现，按照层次遍历的顺序依次将二叉树中的各个结点进行存储。如下图所示：

一般二叉树的顺序存储结构

通过对部分节点进行虚设处理，从而将其转化为对应的完全二叉树形式。