二叉树的三种递归方法

今天学习了二叉树的知识学习了三种遍历二叉树的方法，虽然不知道后面两种有什么卵用，但还是讲解一下：

 

第一种：先序遍历

    1、先访问其节点本身；

    2、访问其左边的子节点；

    3、再访问其右边的子节点。

    这种遍历二叉树的方法其实就是深搜，先访问左边一整条线的节点，就相当于搜索迷宫时朝一个方向一直走，直到不能走时再换一个方向，或者回溯一步

 

第二种：中序遍历

    1、先访问其左边的子节点；

    2、再访问其节点本身；

    3、最后访问其右边的子节点。

    不知道怎么用诶    %>_<%

 

第三种：后序遍历

    1、先访问其左边的子节点；

    2、再访问其右边的子节点。

    3