---
comments: true
---

# 常见二叉树类型

## 完美二叉树

「完美二叉树 Perfect Binary Tree」，其所有层的结点都被完全填满。

!!! tip

    在中文社区中，完美二叉树常被称为「满二叉树」，请注意与完满二叉树区分。

![perfect_binary_tree](binary_tree_types.assets/perfect_binary_tree.png)

完美二叉树的性质有：

- 若树高度 $= h$ ，则结点总数 $= 2^h - 1$；
- （TODO）

## 完全二叉树

「完全二叉树 Complete Binary Tree」只有最底层的结点未被填满，且最底层结点都尽量靠左填充。

![complete_binary_tree](binary_tree_types.assets/complete_binary_tree.png)

完全二叉树有一个很好的性质，可以用「数组」来表示。

- （TODO）

## 完满二叉树

「完满二叉树 Full Binary Tree」除了叶结点之外，其余所有结点都有两个子结点。

![full_binary_tree](binary_tree_types.assets/full_binary_tree.png)

## 平衡二叉树

**「平衡二叉树 Balanced Binary Tree」** ，其任意结点的左子树和右子树的高度之差的绝对值 $\leq 1$ 。

![balanced_binary_tree](binary_tree_types.assets/balanced_binary_tree.png)

- （TODO）
