二叉树的遍历——前序，中序，后序，层序

二叉树的遍历原因：将序列编程图或者二叉树的形式，确实很直观。但是，最终的处理是交给计算机，计算机的处理只有判断、循环等，也就是只可以处理先行序列。而二叉树的遍历就是将序列的树结构编程线性序列，将线性序列交给计算机处理。

二叉树的遍历大致分为四种：前序遍历、中序遍历、后序遍历，层序遍历。

前序遍历（从上向下）：从根节点开始并且取根节点值，遍历根节点的所有左子树以及左子树的所有节点，然后再进行根节点的右子树的遍历。需要注意一点，二叉树的遍历利用递归的思想，也就是每个节点都是根节点，大哥比方，0层的根节点相对1层节点是根节点，如果这个二叉树还有2,3.。。。层节点，那么1层又是2层的节点的根节点。

中序遍历（从下向上）：根节点开始但不取根节点值，就是将根节点的所有左子树节点遍历，一次到达根节点，然后在对右子树遍历，思想和前序遍历的递归想想是一样的。

后序遍历：从左到右先叶子后结点的方式遍历访问左右字数，最后访问根节点。

层序遍历：就是一层一层的遍历。

总结：都是从左向右，先左子树后右子树，只是遍历的方式不同。最好是通过图形结合总结规律。

以上图片摘自《大话树结构》。