总结完全二叉树、满二叉树、二叉排序树、二叉平衡树

完全二叉树特点：除最后一层外，其他层的结点的度都为2，最后一层从左往右孩子是连续的，不间断的

完全二叉树图示：

 

 满二叉树特点：除最后一层外，其他层的结点的度都为2，最后一层全是叶子结点且是满的

满二叉树图示：

 --> 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树

二叉排序树特点：左子树所有的值都小于根的值，又子树所有值都大于根的值

二叉排序树图示：

 

 二叉平衡树特点：在二叉排序树的基础上，每个结点的平衡因子的绝对是不大于1

平衡因子 = 左子树的高度 - 右子树的高度

二叉平衡树图示：