刷题笔记 | 二叉树篇

持续更新中…

---

刷题的顺序参考了《代码随想录》

一、二叉树的遍历方式

1. 二叉树的前序遍历

2. 二叉树的中序遍历

3. 二叉树的后序遍历

4. 二叉树的层序遍历

---

二、层序遍历的变形题

以下题目的合集

1. 二叉树的最大深度
2. 二叉树的最小深度
3. 完全二叉树的结点数

补充：
深度：从上到下，从根节点往下数
高度：从下到上，从最深的叶节点往上数

三、验证特殊的二叉树

1. 判断是否为对称二叉树
2. 判断是否为完全二叉树
3. 判断是否为平衡二叉树
4. [判断是否为二叉搜索树]牛客BM 34

四、与二叉树的路径相关

二叉树中和为某一值的路径（一）

---

五、二叉树公共祖先问题

1. [二叉搜索树的最近公共祖先]
2. [二叉的最近公共祖先]

---

六、二叉树的构造与修改

构造
重建二叉树

输出二叉树的右视图

修改
合并二叉树

二叉树的镜像（翻转）