【数据结构/二叉树】leetcode刷题路线（持续更新）

二叉树题目分类大纲

具体刷题路线

二叉树的遍历方式

1. 144. 二叉树的前序遍历
2. 145. 二叉树的后序遍历
3. 94. 二叉树的中序遍历
4. 102. 二叉树的层序遍历
5. 107. 二叉树的层序遍历 II
6. 199二叉树的右视图
7. 637. 二叉树的层平均值
8. 429. N 叉树的层序遍历
9. 515. 在每个树行中找最大值
10. 116. 填充每个节点的下一个右侧节点指针
11. 117. 填充每个节点的下一个右侧节点指针 II
12. 104. 二叉树的最大深度
13. 111. 二叉树的最小深度
14. 297二叉树的序列化与反序列化

二叉树的属性

1. 101. 对称二叉树
2. 104. 二叉树的最大深度
3. 111. 二叉树的最小深度
4. 222. 完全二叉树的节点个数
5. 110. 平衡二叉树
6. 257. 二叉树的所有路径
7. 404. 左叶子之和
8. 513. 找树左下角的值
9. 112. 路径总和
10. 113路径总和II

二叉树的修改与构造

1. 226. 翻转二叉树
2. 106. 从中序与后序遍历序列构造二叉树
3. 105从前序和中序遍历序列构造二叉树
4. 654. 最大二叉树
5. 617. 合并二叉树

求二叉搜索树的属性

1. 700. 二叉搜索树中的搜索
2. 98. 验证二叉搜索树
3. 530. 二叉搜索树的最小绝对差
4. 501. 二叉搜索树中的众数
5. 538. 把二叉搜索树转换为累加树

二叉树的公共祖先问题

1. 236. 二叉树的最近公共祖先
2. 235. 二叉搜索树的最近公共祖先

二叉搜索树的修改与构造

1. 701. 二叉搜索树中的插入操作
2. 450. 删除二叉搜索树中的节点
3. 669. 修剪二叉搜索树
4. 108将有序数组转化为二叉搜索树
5. 1382将二叉搜索树变平衡
6. 450删除二叉搜索树中的节点
7. 230二叉搜索树中第K小的元素
8. 173二叉搜索树迭代器

参考资料

【1】算法导论12章：二叉搜索树
【2】算法导论13章：红黑树
【3】leetcode题库
【4】代碼随想录