第六章 二叉树 part02

102.二叉树的层序遍历

力扣

这道题目主要利用迭代法进行求解。实际上就是对于queue的理解。我们只需要记住类似的方法，对于迭代法其实不需要很多理解，只需要掌握递归就能解决大部分题目。

相关题目：

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

 我要全部ac（116和117我有问题，这个之后解决）

226.翻转二叉树

https://leetcode.cn/problems/invert-binary-tree/

前序遍历

101. 对称二叉树

力扣

 实际上就是比较左子树的左和右子树的右，以及左子树的右和左子树的左。一直递归比较下去