树

1. 深度：由节点到根经过的边的数目，根节点的深度为0
2. 高度：树中所有节点深度最大值称为树的高度
3. 度：一个节点的孩子总数
4. 先序遍历：先访问根节点，然后访问左子树和右子树
   先沿着最左侧通路自顶向下访问沿途节点，然后自底向上 遍历 这些节点的右子树
5. 后序遍历：先访问左子树，在访问右子树，最后访问根
6. 中序遍历：先访问左子树，访问根，然后访问右子树
7. 广度优先遍历/层次遍历：先上后下，先左后右
8. 完全二叉树：叶节点只能出现在最底部两层，且最底层叶节点均处于次底层叶节点的左侧
9. 二叉搜索树：任一节点的左子树中，所有节点都不大于该节点，该树的中序遍历是一个线性序列。
10. 平衡二叉搜索树：AVL树，伸展书，红黑树，kd-树
11. 等价二叉树：若两棵树的中序遍历序列相同
12. 红黑树
    性质1. 节点是红色或黑色。
    性质2. 根节点是黑色。
    性质3 每个叶节点（NIL节点，空节点）是黑色的。
    性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
    性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。