二叉树的深度代码,二叉树递归查找的思路

递归三要素：

1、函数的功能

2、递归终止条件

3、函数等价关系式。

这些相关文章已经谈了很多，这里不做太多的文字描述，只以最简单的左斜二叉树深度递归求解为例，图示说明了递归辅助理解在做什么。

图中的每个方块表示每次递归函数调用，红色部分表示未执行的部分。 也就是说，函数在其未执行部分之前已经结束，因此返回调用该函数的上级函数。 方形数字表示函数的返回值。