leetcode，在二叉树中，几乎所有的结题思路都用递归

leetcode，在二叉树中，几乎所有的结题思路都用递归

啥时候使用递归？

1、当你可以把一个大的问题，拆分成若干个小问题时。

如何设计递归？（传递参数、单层逻辑、退出条件）

 1、大问题和小问题的形式上是一样的，唯一不同在于传递参数不同。

2、单层逻辑，在这次递归中，你需要干什么？

3、退出条件，当什么时候，就结束？

比如：

 

参考资料：

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/er-cha-shu-de-zui-da-shen-du-yi-dong-shi-6kil/