快速理解树的递归遍历方式

对于如上的二叉树，当进行前序遍历时：

可以理解成，遇到不为空的根节点就进行输出，然后再往左节点跳转。因此可以画出如下的图解：

进了节点就先输出一波，然后有左节点就进2。

而后介绍中序遍历：

可以理解成，对于每个节点，在遍历完左节点后，每次返回时（其实也就是每个节点的根节点）输出这个节点的值。

对于每个节点，如果有左节点，那么就2就是对号，然后往下走。没有左节点，就走1输出，然后设法进3。3走完后就回退到上层。如此往复。