• 投稿

每次写递归都要靠直觉？ 这次带你学透二叉树的递归遍历！| LeetCode：144.前序遍历，145.后序遍历，94.中序遍历

31万
577
2021-04-23 19:58:21
未经作者授权，禁止转载
4983
3235
4142
354
《代码随想录》算法公开课开讲啦！快来打卡！ 本期视频的文字讲解版在「代码随想录」刷题网站：programmercarl.com， 这里刷题顺序，详细题解，应有尽有！
知识分享官
科技
大学
程序员
编程
数据结构
经验分享
二叉树
学习心得
递归遍历
代码随想录 发消息
哈工大师兄，畅销书《代码随想录》作者，在腾讯、百度搬过砖，网站：programmercarl.com
《代码随想录》算法公开课-跟着Carl学算法
（32/170）
1879.3万播放
简介
数组：1.二分查找法
19:23
数组：2.移除元素
17:18
数组：3.有序数组的平方
10:00
数组：4.长度最小的子数组 | 滑动窗口
14:05
数组：5.螺旋矩阵II
18:37
链表：1.移除链表元素
19:26
链表：2.设计链表
24:03
链表：3.反转链表
16:15
链表：4. 两两交换链表中的节点
15:39
链表：5.删除链表倒数第N个节点
08:22
链表：6.环形链表||
19:51
哈希表：1.有效的字母异位词
13:24
哈希表：2. 两个数组的交集
16:30
哈希表：3.两数之和
16:24
哈希表：4.四数相加
18:51
哈希表：5.三数之和
23:06
哈希表：6. 四数之和
12:28
字符串：1.反转字符串
07:40
字符串：2. 反转字符串II
11:17
字符串：3.翻转字符串里的单词
16:54
字符串：4.KMP算法（理论篇）
17:32
字符串：5.KMP算法（代码篇）
22:14
字符串：6.重复的子字符串
20:52
栈与队列：1.用栈实现队列
14:05
栈与队列：2. 用队列实现栈
09:09
栈与队列：3.有效的括号
19:04
栈与队列：4. 删除字符串中的所有相邻重复项
09:31
栈与队列：5.逆波兰表达式求值
13:08
栈与队列： 6. 滑动窗口最大值
23:51
栈与队列：7.前 K 个高频元素
16:06
二叉树：1.理论基础
31:34
二叉树：2.递归遍历
08:21
二叉树：3.非递归遍历
18:33
二叉树：4.非递归遍历-中序
17:48
二叉树：5.层序遍历（广搜优先搜索）
16:01
二叉树：6.翻转二叉树
11:31
二叉树： 7. 对称二叉树
21:08
二叉树：8.二叉树的最大深度
13:57
二叉树：9.二叉树的最小深度
14:02
二叉树：10.完全二叉树节点的数量
19:44
二叉树：11.平衡二叉树
14:12
二叉树：12.二叉树的所有路径
17:11
二叉树：13.左叶子之和
13:46
二叉树：14.找左下角的值
14:39
二叉树：15. 路径总和
17:37
二叉树：16.从中序与后序遍历序列构造二叉树
22:01
二叉树：17.最大二叉树
18:19
二叉树：18.合并二叉树
14:46
二叉树：19.二叉搜索树中的搜索
12:04
二叉树：20.验证二叉搜索树
21:56
二叉树：21.二叉搜索树的最小绝对差
11:53
二叉树：22.二叉搜索树中的众数
21:56
二叉树：23. 二叉树的最近公共祖先
19:03
二叉树：24. 二叉搜索树的最近公共祖先
15:34
二叉树：25.二叉搜索树中的插入操作
10:57
二叉树：26.删除二叉搜索树中的节点
26:23
二叉树：27. 修剪二叉搜索树
19:25
二叉树：28.将有序数组转换为二叉搜索树
14:57
二叉树：29.把二叉搜索树转换为累加树
10:57
回溯算法：1.理论基础
19:23
回溯算法：2.组合问题
23:54
回溯算法：3.组合问题的剪枝操作
12:48
回溯算法：4.组合总和III
28:40
回溯算法：5.电话号码的字母组合
20:25
回溯算法：6.组合总和
20:12
回溯算法：7.组合总和II
26:10
回溯算法：8.分割回文串
24:54
回溯算法：9.复原IP地址
23:25
回溯算法：10.子集
16:30
回溯算法：11.子集II
22:31
回溯算法：12.递增子序列
28:01
回溯算法：13.全排列
16:41
回溯算法：14.全排列 II
20:28
回溯算法：15.N皇后
14:35
回溯算法：16. 解数独
22:41
贪心算法理论基础
11:49
贪心算法：1.分发饼干
12:39
贪心算法：2.摆动序列
22:57
贪心算法：3. 最大子序和
12:22
贪心算法：4.买卖股票最佳时机II
08:48
贪心算法：5.跳跃游戏
13:02
贪心算法：6.跳跃游戏II
15:27
贪心算法：7.K次取反后最大化的数组和
11:17
贪心算法：8.加油站
16:39
贪心算法：9.分发糖果
17:29
贪心算法：10.柠檬水找零
11:23
贪心算法：11.根据身高重建队列
18:20
贪心算法：12.用最少数量的箭引爆气球
18:10
贪心算法：13.无重叠区间
13:56
贪心算法：14.划分字母区间
14:51
贪心算法：15.合并区间
14:57
贪心算法：16.单调自增的数字
14:32
贪心算法：17.监督二叉树
28:09
动态规划：1.理论基础
19:15
动态规划：2.斐波那契数列
14:10
动态规划：3.爬楼梯
15:54
动态规划：4.使用最小花费爬楼梯
18:11
动态规划：5.不同路径
13:14
动态规划：6. 不同路径 II
08:20
动态规划：7.整数拆分
14:34
动态规划：8.不同的二叉搜索树
18:30
动态规划：9. 0-1背包问题理论基础
25:24
动态规划：10. 0-1背包问题之滚动数组
19:37
动态规划：11.分割等和子集
15:55
动态规划：12.最后一块石头的重量II
13:40
动态规划：13.目标和
20:07
动态规划：14.一和零
17:59
动态规划：15.完全背包理论基础
15:33
动态规划：16.零钱兑换II
16:23
动态规划：17.组合总和IV
06:48
动态规划：18.零钱兑换
12:12
动态规划：19.完全平方数
06:27
动态规划：20.单词拆分
13:52
动态规划：21.打家劫舍
11:05
动态规划：22.打家劫舍II
10:27
动态规划：23.打家劫舍III
20:54
动态规划：24.买卖股票的最佳时机1
15:37
动态规划：25.买卖股票的最佳时机II
06:55
动态规划：26.买卖股票最佳时机III
16:54
动态规划：27.买卖股票最佳时机4
20:12
动态规划：28.买卖股票的最佳时机含冷冻期
21:12
动态规划：29.买卖股票的最佳时机含手续费
08:23
动态规划：30.最长递增子序列
13:10
动态规划：31.最长连续递增序列
11:34
动态规划：32.最长重复子数组
20:55
动态规划：33.最长公共子序列
17:39
动态规划：34.不相交的线
06:34
动态规划 ：35.最大子序和
09:56
动态规划：36.判断子序列
15:49
动态规划：37.不同的子序列
16:28
动态规划：38.两个字符串的删除操作
17:15
动态规划：39.编辑距离
19:18
动态规划：40.回文子串
16:49
动态规划：42.最长回文子序列
15:12
单调栈：1.每日温度
32:37
单调栈：2.下一个更大元素
24:32
单调栈：3.下一个更大元素II
12:30
单调栈：4.接雨水
28:59
单调栈：5.柱状图中最大的矩形
24:46
我更完了，你看完了吗？
04:07
图论算法视频正式开更！
02:24
图论：1.理论基础篇
24:42
图论：2.深度优先搜索理论基础
13:28
图论：3. 所有可达路径
26:08
图论：4.广度优先搜索理论基础
27:28
图论：5.岛屿系列（一）岛屿数量（深搜）
25:57
图论：6.岛屿系列（二）岛屿数量（广搜）
15:43
图论：7.岛屿系列（三）岛屿的最大面积
21:49
图论：8.岛屿系列（四）孤岛总面积
14:23
图论：9.岛屿系列（五）沉没孤岛
07:31
图论：10.岛屿系列（六）水流问题
27:34
图论：11.岛屿系列（七）建造最大岛屿
28:10
图论：12.岛屿系列（八）岛屿的周长
10:17
图论：13.字符串接龙
23:05
图论：14.有向图的完全联通
17:07
图论：15.并查集理论基础
20:51
图论：16. 寻找存在的路径
09:49
图论：17.冗余连接
13:03
图论：18. 冗余连接II
26:51
图论：19.最小生成树之prim算法
32:50
图论：20.最小生成树之kruskal算法
24:20
图论：21.拓扑排序
27:03
图论：22.最短路算法之Dijkstra （朴素版）
38:08
图论：23.最短路算法之Dijkstra（堆优化版）
24:33
图论：24.最短路算法之Bellman-ford算法
29:52
图论：25. 最短路算法之Bellman-ford算法（队列优化）
30:19
图论：26.最短路算法之bellman_ford算法判断负权回路
15:03
图论：27.最短路算法之bellman_ford算法之单源有限最短路
28:42
图论：28.最短路算法之Floyd算法
22:36
图论：29.最短路算法之A*算法
33:12

无脑秒解！已知先/后序遍历与中序遍历，求后/先序遍历。
迷茫的1999
64.5万 3408

写出二叉树的非递归遍历很难么？这次再带你写出中序遍历的迭代法！|二叉树的非递归遍历 | 二叉树的遍历迭代法
代码随想录
14.2万 692

【有挂！！】二叉树遍历秒解，前序遍历、中序遍历、后序遍历
图码
20.9万 364

一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）
马士兵官方账号
321.2万 17.5万

写出二叉树的非递归遍历很难么？这次让你不再害怕非递归！|二叉树的非递归遍历 | 二叉树的遍历迭代法 | 前序与中序
代码随想录
26万 1299

帮你把KMP算法学个通透！（理论篇）
代码随想录
45.8万 2453

我更完了，你看完了吗？
代码随想录
27.8万 525

看到递归就晕？带你理解递归的本质！【基础算法精讲 09】
灵茶山艾府
42.1万 281

如何灵活运用递归？【基础算法精讲 10】
灵茶山艾府
19.6万 387

二叉树的最近公共祖先【基础算法精讲 12】
灵茶山艾府
15.3万 241

二叉树的层序遍历【基础算法精讲 13】
灵茶山艾府
15.9万 244

带你学透回溯算法（理论篇）| 回溯法精讲！
代码随想录
51.3万 2747

leetcode刷题看到的逆天老哥
RicardoWangle
24万 57

递归中带着回溯，你感受到了没？| LeetCode：257. 二叉树的所有路径
代码随想录
9.5万 702

【递归】什么是递归？
图码
32万 652

黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难
黑马程序员
4762.8万 73.1万

帮你把KMP算法学个通透！（求next数组代码篇）
代码随想录
38.1万 2221

梦开始的地方，Leetcode：1.两数之和，学透哈希表，map使用有技巧！
代码随想录
29.2万 909

边睡边学《数据结构》丨第一期
小困Ove
77.3万 377

关于二叉树，你该了解这些！| 二叉树理论基础一网打尽，二叉树的种类、二叉树的存储方式、二叉树节点定义、二叉树的遍历顺序
代码随想录
23.3万 1561
展开
曜日事务所今日正式开业
客服
顶部
赛事库 课堂 2021拜年纪