算法day18

题目1：二叉树的层序遍历102. 二叉树的层序遍历 - 力扣（LeetCode）

之前的前中后序遍历是通过递归和迭代方式完成的，其中用到的数据结构是栈（递归底层也是栈），同时这几个遍历是深度优先搜索。层序遍历是广度优先搜索，它可以通过队列数据结构实现，其中可以通过一个 size 来记录每层node的个数，然后仅弹出队列的前 size 个元素，将其值加入数组，然后再将左右孩子加入队列，这里如果左右孩子为空就不加入（否则无法满足终止条件，while的终止条件是队列为空）。合理使用队列代码还是较为简单的。

题目2：226. 翻转二叉树 - 力扣（LeetCode）

递归三部曲：1）确定返回类型和参数；2）确定终止条件；3）处理逻辑

这道题就是再递归的时候进行左右花子的交换，但是这里要注意的是，前序和后序就是放在前面和后边，中序swap放在中间是不对的。递归还是有些问题

题目3：101. 对称二叉树 - 力扣（LeetCode）

还是递归方法，这里其实就是递归，感觉递归如果想往深里走很难想明白，就把它当作第一层的对比就好。