递归遍历分三种：
1.前序遍历二叉树（二叉树非空）
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
2.中序遍历二叉树（二叉树非空）
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
3.后序遍历二叉树（二叉树非空）
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
三种递归的算法遍历，终止条件是二叉树为空的时候。
记忆的方法呢，前中后，都是以根节点命名的，前序，先访问根节点，中序，根节点在第二，后序，根节点最后进行访问。
原文：http://www.cnblogs.com/lyjsmile/p/5240346.html