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/

posted @ 2021-10-16 13:08  bH1pJ  阅读(8)  评论(0编辑  收藏  举报