前序遍历：先根节点后左节点再右节点。
序列化：保证每个节点都有左右子节点，没有的用null代替，然后前序遍历
中序遍历：先左节点后根节点再右节点
后续遍历：先左节点后右节点再根节点
重建二叉树：前序+中序 根据前序确定根节点，根据中序确认左右子节点，然后递归
宽度优先遍历：利用队列先进先出
二叉搜索树：左节点小于等于根几点，右节点大于等于根节点
堆：大顶堆和小顶堆，用来快速找到最大值或最小值
红黑树：确保根节点到叶节点的最长路径不超过最短路径的2倍
原文：http://www.cnblogs.com/zawjdbb/p/7259377.html