DAY13

64 阅读1分钟

第六章 二叉树 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…

笔记

翻转二叉树
  • 递归(三步法:确认参数和返回值;确认终止条件;确定单次递归逻辑)
  • 深度优先遍历(使用栈)
  • 广度优先遍历(使用队列)