二叉树遍历方法

遍历的规则：

    遍历就是全部的节点都走一遍，并且全部的节点只走一遍.四种走法不一样，处理不一样。

前序遍历

从根节点开始，先访问左节点，再访问右节点

中序遍历

先访问左节点，在访问根节点，最后访问右节点

后序遍历

先访问左节点，在访问右节点，最后访问根节点

 

层序遍历