:::tips 作者：LemonCat🐱
时间：2023-8-8 :::

第六章二叉树part01

:::info

• 理论基础
• 递归遍历
• 迭代遍历
• 统一迭代 :::

理论基础

:::tips 需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义
文章讲解：代码随想录 :::

递归遍历

:::tips 二叉树的三种递归遍历掌握其规律后，其实很简单
题目链接：

• 力扣 144. 二叉树的前序遍历
• 力扣 145. 二叉树的后序遍历
• 力扣 94. 二叉树的中序遍历

文章讲解/视频讲解：代码随想录 :::

迭代遍历 （中等）

题目链接：

• 144.二叉树的前序遍历
• 94.二叉树的中序遍历
• 145.二叉树的后序遍历

文章讲解/视频讲解：代码随想录

统一迭代 （中等）

这是统一迭代法的写法， 如果学有余力，可以掌握一下 题目链接：文章讲解：代码随想录

第六章二叉树 part02

:::info

• 层序遍历 10
• 226.翻转二叉树
• 101.对称二叉树 2 :::

层序遍历

:::tips 看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。
题目链接：

• 102.二叉树的层序遍历(opens new window)
• 107.二叉树的层次遍历II(opens new window)
• 199.二叉树的右视图(opens new window)
• 637.二叉树的层平均值(opens new window)
• 429.N叉树的层序遍历(opens new window)
• 515.在每个树行中找最大值(opens new window)
• 116.填充每个节点的下一个右侧节点指针(opens new window)
• 117.填充每个节点的下一个右侧节点指针II(opens new window)
• 104.二叉树的最大深度(opens new window)
• 111.二叉树的最小深度

文章讲解/视频讲解：代码随想录 :::

226.翻转二叉树

:::tips 这道题目 一些做过的同学 理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。优先掌握递归
题目链接：226.翻转二叉树
文章讲解/视频讲解：代码随想录 :::

101. 对称二叉树

:::tips 先看视频讲解，会更容易一些。 优先掌握递归
题目链接：101.对称二叉树
文章讲解/视频讲解：代码随想录 :::