二叉树

前序遍历：先根节点后左节点再右节点。

　　序列化：保证每个节点都有左右子节点，没有的用null代替，然后前序遍历

中序遍历：先左节点后根节点再右节点

后续遍历：先左节点后右节点再根节点

重建二叉树：前序+中序 根据前序确定根节点，根据中序确认左右子节点，然后递归

宽度优先遍历：利用队列先进先出

二叉搜索树：左节点小于等于根几点，右节点大于等于根节点

堆：大顶堆和小顶堆，用来快速找到最大值或最小值

红黑树：确保根节点到叶节点的最长路径不超过最短路径的2倍

二叉树镜像：前序遍历，对有子节点的，就交换它的两格子节点，交换完所有非叶子节点的左右子节点后，就得的树的镜像