1 二叉树的遍历
1.1 前序遍历
对于每棵子树，先处理根，然后处理左子树，最后处理右子树。根最先访问，所以是前序遍历。
1.2 中序遍历
对于每棵子树，先处理左子树，然后处理根，最后处理右子树。根中间访问，所以是中序遍历。
1.3 后序遍历
对于每棵子树，先处理左子树，然后处理右子树，最后处理根。根最后访问，所以是后序遍历。
2 二叉树的中序遍历的非递归实现
第一，用栈实现；
第二，每个元素都要入栈；
第三，每当有新的元素入栈了，都要检查栈顶元素是不是可以出栈了。
第四，可以出栈的条件：
1， 它的左儿子为NULL
2， 刚进行了一次出栈操作，现在它是新的栈顶元素，这个时候就证明它的左子树已经被访问完了，现在轮到它了。
3 二叉树的后序遍历的非递归实现
入栈：
第一，root无条件入栈
第二，latest_poped为NULL时，左孩子不为null，左孩子入栈；左孩子为null，右孩子不为null，右孩子入栈；
第三，latest_poped不为null时：
latest_poped是左孩子时，右孩子不为null，右孩子入栈；
latest_poped不是孩子时，左孩子不为null，左孩子入栈；左孩子为null，右孩子不为null，右孩子入栈；
出栈：
第一，叶子出栈
第二，latest_poped是右孩子时，出栈
第三，latest_poped是左孩子，并且右孩子为null，出栈。