图解递归法遍历二叉树

递归

递归简单的理解，将一个大问题一点点分解成执行逻辑相同的小问题，从小问题开始，一层层的执行，直到解决大问题。

存在的疑问：

小问题解决了，他是怎么返回到上一层，继续执行的呢？答案就是。**系统栈！！！**这个栈，是系统提供的，我们在代码层面是看不到的。就像我们在word中，执行剪切操作，然后，再粘贴，就右可以出来，这个操作，其实就用到了系统栈。同理，我们在执行完一个小操作的时候，就会从栈中拿出上一步的状态，这样，就可以执行上一层的操作了。

图例：

递归法遍历的代码逻辑如下图：