二叉树

标签：左右   快速   最小   路径   小顶堆   最大   利用   中序遍历   队列   

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

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

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

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

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

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

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

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

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

二叉树

标签：左右   快速   最小   路径   小顶堆   最大   利用   中序遍历   队列   

原文地址：http://www.cnblogs.com/zawjdbb/p/7259377.html