通知
在 2024/2/1 之前,我的课程都发布在小鹅通平台,但是为了给读者更丰富流畅的学习体验,自 2024/2/1 开始,我将课程全面迁移到新网站 labuladong.online,本课程的新地址为:
https://labuladong.online/algo/tree-class/
未来我将不再使用小鹅通平台,之前已经在小鹅通购买课程的读者,请在 这里 按照说明操作,将你在小鹅通的课程权限同步到新网站。
在新网站中,课程内容页将全线支持多语言解法、行内图片注释、可视化面板、可视化编辑器、刷题插件等配套工具,enjoy yourself!
前言
经常有读者说那什么回溯算法啊,动态规划啊,分治算法啊乱七八糟的算法让他们头大,想让我出一个针对这些算法的专题课。但我认为真没这个必要,因为你说的这些算法的名字听起来高大上,实际上嘛,忽悠人的,因为他们全都是二叉树的「套壳」算法,你要是老盯着那个壳,那不晕头转向么?
所以我就先不讲那些高大上的算法,只讲二叉树,请你忘记那些高大上的算法技巧把这个课认真刷完,保你内功大涨,到时候再去看其他递归算法,就会融会贯通了。
本课程的内容
老读者都知道,我在 学习算法的框架思维 着重强调了二叉树题目的重要性,并提到二叉树算法是所有递归算法的根本,动态规划、回溯算法、图论算法等高级算法底层都是二叉树算法的思想。
同时,我在 东哥手把手带你刷二叉树(纲领篇) 中提到,你甭管二叉树系列题目千变万化,说到底这些题目只有「遍历」和「分解问题」两种解题思路。
本专栏就手把手教你如何运用这两种思维模式,结合我的系列刷题插件,用一套模板搞定力扣上二叉树专栏中的 160 道精选二叉树题目。你可以安装 我的 Chrome 插件 后查看力扣的 二叉树题目列表,几乎所有题目都基于本课的内容做了讲解,学完本课后你应该可以把它们全部拿下。
本专栏包含三部分,如果时间充裕,可以按顺序学习;如果想快速提升,可以着重刷第二章和第三章的习题:
第一部分是视频课,我会通过画图和代码讲解的方式手把手带你通过二叉树深刻理解递归思维:
![](https://wechatapppro-1252524126.file.myqcloud.com/appktavsiei5995/image/b_u_611d1ab974bdf_rT7Z5OVb/lc8p5mlz0nls.jpg)
![](https://wechatapppro-1252524126.file.myqcloud.com/appktavsiei5995/image/b_u_611d1ab974bdf_rT7Z5OVb/lc8p74jb0c8n.jpg)
第二部分图文课程,我精选了几篇二叉树教程,细节拉满,手把手带你解析经典的二叉树题目套路。
第三部分是精选习题,我对力扣的二叉树题目进行了精选分类,用「遍历」和「分解问题」两种解题思路,手把手带你逐个击破所有题目。
![](/algo/images/%E7%AE%80%E4%BB%8B/tree_%E7%9B%AE%E5%BD%95.jpg)
购买本课程后还将解锁我的全系刷题插件中的二叉树专属题解,解锁方法见课程第一章的准备工作。