代码随想录算法训练营Day14|| 二叉树part02

226.翻转二叉树：递归法秒解。 顺便复习了迭代法的前序遍历和后续遍历。 以及广度搜索的层序遍历。代码就是在基础遍历方法里微调。中序遍历略有不同，但也不难。关键还是基础遍历方法要很熟练！

101.对称二叉树：收集左右孩子信息向上一层返回的题目都要使用后续遍历（左右中）。主要思路在于判断左右子树是否可以反转。递归法理解思路后就可以自己写出来了。迭代法思路详细，将一对节点放入队列（或者栈）,分别比较。暂时先熟练递归法。

104.二叉树的最大深度： 本质是后序遍历（左右中）求高度，主要思想是把左右节点中高度大的那一个加一返回给中节点

111.二叉树最小深度：和上面一题几乎完全类似，同样是后序遍历求高度，但需要排除空节点的情况以满足题意。同样是递归法。

今天把递归法都掌握了，迭代法先熟悉基础遍历，再逐渐进阶，代码比递归法要复杂一些。