理解二叉树
我们总是把二叉树和二叉搜索树混为一谈。正如我们在定义中看到的，二叉搜索树是一棵排序过的二叉树。与普通二叉树相比，如果二叉树是排序的，那么我们就能提高性能。每个二叉树节点最多可以有两个子节点，即左子节点和右子节点。不过，根据二叉树的类型，可以有 0 个、1 个或 2 个子节点。
我们还可以将二叉树分为不同的类别：
-
全二叉树：全二叉树是指每个节点上都有零个或两个子节点的树。全二叉树也称为适当树或平面二叉树。
-
完美二叉树：完美二叉树是一种二叉树，其中所有内部节点都有两个子节点，所有叶子都有相同的层次或深度。
-
完全二叉树：完全二叉树是指除最后一级外，所有级别都被完全填满，且所有节点都尽可能靠左的二叉树。下图显示了完整二叉树、完全二叉树和完美二叉树：
