Tree-----求树的最大深度和最小深度（104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree）

1.最大深度

原题目

public class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int a = 0, b = 0;
        if (root.left != null) {
            a = maxDepth(root.left) + 1;
        }
        if (root.right != null) {
            b = maxDepth(root.right) + 1;
        }
        //只有一个节点的特殊情况
        if (a == 0 && b == 0) {
            return 1;
        }
        if (a > b) {
            return a;
        } else {
            return b;
        }
    }
}

2.最小深度

    public int minDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }

        if (root.left == null) {
            return minDepth(root.right) + 1;
        }
        if (root.right == null) {
            return minDepth(root.left) + 1;
        }
        return Math.min(minDepth(root.right), minDepth(root.left)) + 1;
    }