完全二叉树
从左到右依次填充的二叉树
满二叉树
除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。
平衡二叉树
任一结点的左右子树的高度差绝对值不超过1，且左右子树均为平衡二叉树
AVL树
红黑树
排序二叉树
二叉排序树，又叫二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）。
一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的结点。