满二叉树，完全二叉树、二叉搜索树、平衡二叉树

1. 满二叉树

个人理解：满足(2^k) -1(k层，(2^k)-1个节点)，必须平铺 铺满才算是满二叉树(必须满足2^k-1)

2. 完全二叉树

维基百科定义：在一颗二叉树中，除最后一层外的其余层都是满的，并且最后一层 要么是满的，要么在右边缺少连续若干节点(从左到右是连续节点)，则此二叉树为完全二叉树

3. 二叉搜索树

个人理解：
若某节点存在左右两个节点，那么此节点的右子节点大于此节点本身，左子节点小于此节点本身
注意：此节点的左节点 所有后代一定小于此节点本身，
此节点的右节点 所有后代一定大于此节点本身

若不存在左右子节点，也属于 二叉搜索树

4. 平衡二叉树

最大节点层数不能超过1(不能使2层及以上)