训练营第十六天 | 104. 二叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数

104. 二叉树的最大深度

题目要点：

学会层序遍历和递归遍历，二叉树的深度是从上到下（对应后序遍历），高度是从下到上（对应前序遍历）。

注意：

1.用递归函数中的前序遍历时，想象从根节点开始的一个数字，往下一格就+1，往上一格就-1。

111. 二叉树的最小深度

题目要点：

本题依旧可以用三种方法，与最大深度的区别就是判断叶子节点，后序遍历判断是否为单线（不是叶子节点），前序遍历判断是否为叶子节点，层序遍历在遇到叶子节点立即终止遍历。

注意：

1.在前序遍历中，相较于最大深度，多了个是不是叶子节点的判断条件，因为只在叶子节点处返回深度。

222. 完全二叉树的节点个数

题目要点：

本题可以采用层序遍历和后序遍历，依然是不变的方法，推荐层序遍历。

注意：

无。