二叉树及其演变的二叉树

二叉树，完全二叉树，满二叉树，平衡二叉树的区别

度：指的是一个节点拥有子节点的个数。如二叉树的节点的最大度为2。
深度：树的层数，根节点为第一层，依次类推。
叶子节点：度为0的节点，即没有子节点的节点。

树：树的每一个节点，可以有n（后续节点）个子节点，但每个节点只有一个前驱节点。

二叉树：除叶子节点外，每个节点只有两个分支，一个是左子树，另一个为右子树，每个节点的最大度数为2。

满二叉树：除叶子节点外，每一个节点都有左右子叶且叶子节点都处在最底层的二叉树。

完全二叉树：只有最下面的两层节点度小于2，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树。

平衡二叉树：树的左右子树的高度差不超过1的树，空树也是平衡二叉树的一种。

平衡二叉树又称为AVL树。它或者时一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过1。