二叉树
特殊的二叉树：
二叉查找树：对任意节点，左子节点小于或等于当前节点，右子节点大于或等于当前节点
平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
完满/完整二叉树：所有的叶节点都在树的底部，所有非叶子节点都有2个子节点，所以它就是满二叉树。
注意红黑树和平衡树
原文：http://www.cnblogs.com/zxahu/p/4611992.html