求树的最大深度，求树的最小深度

树的深度

       树的深度描述的树从根到当前节点的层级信息。

求树的最大深度

       解法：遍历所有的层级信息，找最大的。

public static int maxDepth(TreeNode root){
    if (root==null){
        return 0;
    }
    return 1+Math.max(maxDepth(root.left),maxDepth(root.right));
}

求数的最小深度

       解法：遍历所有的层级信息，找最小的。即找出来当前节点为null，说明即父节点的深度较小。

public static int minDepth(TreeNode root){
    if (root==null){
        return 0;
    }
    return Math.min(minDepth(root.left)+1,minDepth(root.right)+1);
}