二叉树-找最大（最小）深度

1.题目：给定一棵二叉树，求其最大深度/最小深度

最大深度：

最大深度是从根节点到最近叶子节点的最长路径上的节点数量。

最小深度：

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

2.题目分析：

最大深度：返回3

（1）如果二叉树为空，则返回0;

（2）如果二叉树不为空，则递归计算根结点的左孩子、右孩子的深度，取出最大值，然后+1就是该二叉树的最大深度；

最小深度：返回2

（1）如果二叉树为空，则返回0；

（2）如果二叉树没有右（左）孩子，则二叉树最小深度 = 左（右）孩子深度+1;