满二叉树：一棵树只有度为0和度为1的节点，并且度为0的节点在同一层上。深度为k的满二叉树节点数为2^k-1
完全二叉树：深度为k，有n个节点的二叉树，当且仅当每一个节点都与深度为k的满二叉树编号一一对应。叶节点只出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的二叉树。
二叉查找（搜索）树：
1.若左子树不为空，那么左子树所有节点的值均小于其根节点的值
2.若右子树不为空，右子树所有节点的值大于根节点的值
3.左右子树也分别为二叉排序树
4.没有键值相等的节点
平衡二叉树（AVL树）：它是空树或者左右子树的高差插不超过1，并且左右两棵子树都是平衡二叉树
