二叉树学习路线

专题特点

二叉树专题系统覆盖递归、迭代、层序遍历、属性计算、构造、二叉搜索树和公共祖先。

核心方法

每道题先确定遍历顺序、递归函数含义以及返回值如何参与父节点计算。

如何学习

建议先统一掌握前、中、后序的递归写法，再转向迭代和层序遍历。写递归前，用一句话说清函数的输入、返回值和单层逻辑。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码，第二遍再对照题解复盘边界条件和复杂度。

学习顺序

• 二叉树理论基础
• 二叉树的递归遍历
• 二叉树的迭代遍历
• 二叉树的统一迭代法
• 二叉树的层序遍历
• 翻转二叉树
• 二叉树周末总结
• 对称二叉树
• 二叉树的最大深度
• 二叉树的最小深度
• 完全二叉树的节点个数
• 平衡二叉树
• 二叉树的所有路径
• 二叉树周末总结
• 左叶子之和
• 找树左下角的值
• 路径总和
• 从中序与后序遍历序列构造二叉树
• 最大二叉树
• 二叉树周末总结
• 合并二叉树
• 二叉搜索树中的搜索
• 验证二叉搜索树
• 二叉搜索树的最小绝对差
• 二叉搜索树中的众数
• 二叉树的最近公共祖先
• 二叉树周末总结
• 二叉搜索树的最近公共祖先
• 二叉搜索树中的插入操作
• 删除二叉搜索树中的节点
• 修剪二叉搜索树
• 将有序数组转换为二叉搜索树
• 把二叉搜索树转换为累加树
• 二叉树总结篇

学习建议

每完成一道题，先关掉题解，用自己的话说出核心思路，再写一遍代码。如果无法解释某个边界或遍历顺序，说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题：栈与队列 · 下一专题：回溯算法