1.满二叉树：
除了最后一层无任何子结点外，每一层上的所有结点都有两个子结点的二叉树。
2.完全二叉树：
设一棵二叉树深度为h。除了第h层外，其它各层的结点数都达到最大个数，且第h层（最下面一层）的所有结点都连续集中在最左边。
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。
3.平衡二叉树：
平衡二叉树的左右两个子树的高度差的绝对值不超过1，且左右两个子树都是平衡二叉树。
4.二叉搜索树（二叉查找树）
二叉搜索树具有以下性质：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。
红黑树、AVL树、霍夫曼树这些先不管了……