第六章 二叉树 part02
226.翻转二叉树 (优先掌握递归)
这道题目 一些做过的同学 理解的也不够深入,建议大家先看我的视频讲解,无论做过没做过,都会有很大收获。
题目链接/文章讲解/视频讲解:programmercarl.com/0226.%E7%BF…
101. 对称二叉树 (优先掌握递归)
先看视频讲解,会更容易一些。
题目链接/文章讲解/视频讲解:programmercarl.com/0101.%E5%AF…
104.二叉树的最大深度 (优先掌握递归)
什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。
大家 要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。
题目链接/文章讲解/视频讲解: programmercarl.com/0104.%E4%BA…
111.二叉树的最小深度 (优先掌握递归)
先看视频讲解,和最大深度 看似差不多,其实 差距还挺大,有坑。
题目链接/文章讲解/视频讲解:programmercarl.com/0111.%E4%BA…
笔记
翻转二叉树
- 递归(三步法:确认参数和返回值;确认终止条件;确定单次递归逻辑)
- 深度优先遍历(使用栈)
- 广度优先遍历(使用队列)