二叉树的先序、中序、后序遍历

二叉树，就是每个节点至多只会有两个子节点，如下图就是一个二叉树。接下来就进入正题：
在二叉树的遍历中，一共有三种分类：先序、中序、后序遍历。

例图：

先序遍历

先序遍历：根节点，左子树，右子树

为了让大家更容易理解，我们来模拟一下。

1. 如图，我们走到了根节点1。 1
2. 走左子树，到达了2。 1 ， 2
3. 再继续走左子树到达了4。 1 ， 2 ， 4
4. 这时走到了叶节点，于是回到此节点的父节点2。 1 ， 2， 4
5. 再走到其右子树5。 1 ， 2 ， 4 ， 5
6. 继续往下走，走到6。 1 ， 2 ÿ