关于二叉树深度递归图助理解

递归三要素：
1、函数的功能；
2、递归结束条件；
3、函数等价关系式。
这些相关的文章上已经讲了很多了，这里不做过多的文字描述，仅仅以最简单的左斜二叉树的深度递归求解作为例子，以图示的方式表示辅助理解递归在做什么。

图中每个方块代表每次递归函数调用，红色部分代表未执行部分，即因为函数已经在该未执行部分前面退出，回到调用该函数的上级函数中，方块上的数字表示函数的返回值。