二叉树的分类

• 节点的度（degree）：子树的个数。
• 叶子节点（leaf）：度为 0 的节点。

真二叉树

所有节点的度都要么为 0，要么为 2。

满二叉树

最后一层节点的度都为 0，其他节点的度都为 2。

完全二叉树

对节点从上至下、左至右开始编号，其所有编号都能与相同高度的满二叉树中的编号对应。（叶子节点只会出现最后 2 层，最后 1 层的叶子结点都靠左对齐），度为 1 的节点要么是 1 个（而且肯定是左子树），要么是 0 个。