Binary Tree: 0到2个子节点;
Binary Search Tree: 所有左边的子节点 < node自身 < 所有右边的子节点；
1. Full类型： 除最下面一层外， 每一层都有两个子节点；
2. Complete类型： 除最下面一层外为Full类型， 但是最下面一层最所有子节点靠左；
3. Balanced类型： 左右两个子树的长度相差小于等于一；
traverse： 遍历； recursion： 递归（反复用自身）； iteration： 迭代（循环）；
3种遍历：
1. inorder： 左， node自身， 右（最左下角的node为第一个， 最右下角的node为最后一个）；
2. preorder： node自身， 左， 右（node自身为第一个， 最右下角的node为最后一个）；
3. postorder： 左， 右， node自身（最左下角的node为第一个， node自身为最后一个）；
Cracking the Coding Interview, Binary Tree, Binary Search Tress
原文：http://www.cnblogs.com/LittleAlex/p/5816541.html