算法训练营第15天|层序遍历10 226.翻转二叉树 101.对称二叉树 2 104.二叉树的最大深度 111.二叉树的最小深度

一、层序遍历  10 

1.树本身是不能完成层序遍历的，需要借助队列

2.每一层节点数量多少是需要记录的，否则在队列里会分不清到底是哪一层元素。

3.叶子节点的判断标准是左右节点同时为null.

226.翻转二叉树

思路：遍历二叉树的同时进行处理

如果使用中序遍历要特殊思考，因为翻转左，翻转中，翻转右会导致子树一边被翻转两次，另一边没有被翻转。

101.对称二叉树 2

思路：1.左子树和右子树可以相互翻转的树为对称二叉树。

           2.使用后序遍历，因为我们需要收集左右孩子的节点，向上一层返回。

           3.相当于同时遍历两个二叉树。

104.二叉树的最大深度

1.深度和高度的区别

深度：从上往下（所以用前序遍历）中左右

高度：从下往上（所以用后序遍历）左右中

根节点的高度就是这棵树的最大深度。

111.二叉树的最小深度

注意：是叶子节点到根节点的距离

递归结束条件为：

if(root==null) return 0;

其他的作为结束条件容易空指针。