完全二叉树的常考性质

完全二叉树是一种特殊的二叉树，具有以下常考性质：

1. 树的层次结构：完全二叉树是按照从上到下、从左到右的顺序依次填充节点的。除了最后一层可能不满外，其它层都必须是满的。

2. 节点数量：设完全二叉树的深度为h，那么节点数量为2^h - 1。

3. 叶子节点位置：如果完全二叉树的节点数为n，那么前 n/2 个节点是非叶子节点，后 n/2 个节点是叶子节点。

4. 父节点和子节点之间的关系：设某个节点的索引为i，那么它的左子节点的索引为2i，右子节点的索引为2i+1。反过来，对于任意非根节点，其父节点的索引为i/2。

5. 数组表示：完全二叉树可以使用数组来表示。如果某个节点的索引为i，那么它在数组中的位置为i-1。

这些是完全二叉树的常考性质，了解它们有助于理解和操作完全二叉树的数据结构。