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