day16 二叉树Ⅲ
104.二叉树的最大深度
题解：这是典型的二叉树遍历，遍历到叶子节点，获取最深的叶子节点高度，树的遍历首选递归，有前中后序遍历方法。递归首先要确定终止条件和递推公式，所以从最简单的一个节点开始
111. 二叉树的最小深度
题解：跟上一题差不多，如果左节点和右节点都为空，则递归结束，如果左或右为空，则层数为当前层数加不为空的那个节点的层数，如果左和右都不为空，则层数为当前层数加左右节点更小的那个层数。
222.完全二叉树的节点个数
104.二叉树的最大深度
题解：这是典型的二叉树遍历，遍历到叶子节点，获取最深的叶子节点高度，树的遍历首选递归，有前中后序遍历方法。递归首先要确定终止条件和递推公式，所以从最简单的一个节点开始
111. 二叉树的最小深度
题解：跟上一题差不多，如果左节点和右节点都为空，则递归结束，如果左或右为空，则层数为当前层数加不为空的那个节点的层数，如果左和右都不为空，则层数为当前层数加左右节点更小的那个层数。
222.完全二叉树的节点个数