题目链接
    image.pngimage.png
    思路：找到所有的叶子节点，然后从叶子节点开始向上遍历，计算深度。
    递归思路：将当前的节点分别找到两边的深度大小，然后进行比较，找到最小值之后，将最小值+1返回。

    1. /**
    2.  * Definition for a binary tree node.
    3.  * public class TreeNode {
    4.  *     int val;
    5.  *     TreeNode left;
    6.  *     TreeNode right;
    7.  *     TreeNode() {}
    8.  *     TreeNode(int val) { this.val = val; }
    9.  *     TreeNode(int val, TreeNode left, TreeNode right) {
    10.  *         this.val = val;
    11.  *         this.left = left;
    12.  *         this.right = right;
    13.  *     }
    14.  * }
    15.  */
    16. class Solution {
    17.     public int minDepth(TreeNode root) {
    18.         // return getMinDepth(root);
    19.         return minDepth1(root);
    20.     }
    22.     // 1.我的代码
    23.     public int getMinDepth(TreeNode node) {
    24.         if(node == null) return 0;
    25.         int left = getMinDepth(node.left);
    26.         int right = getMinDepth(node.right);
    27.         if(node.left == null && node.right != null) {
    28.             return 1 + right;
    29.         }
    30.         if(node.left != null && node.right == null) {
    31.             return 1 + left;
    32.         }
    34.         return 1 + (left > right ? right : left);
    35.     }
    37.     // 2.老师的代码
    38.     public int minDepth1(TreeNode root) {
    39.         if(root == null) return 0;
    40.         if(root.left == null && root.right == null) return 1; // 当前只有一个节点
    41.         int min = Integer.MAX_VALUE;
    42.         if(root.left != null) {
    43.             min = Math.min(minDepth(root.left), min);
    44.         } 
    46.         // 这里不能使用else进行连接起来，否则的话会发生右边是空的话，就会一直获取的值为0
    48.         if(root.right != null)  {
    49.             min = Math.min(minDepth(root.right), min);
    50.         }
    52.         return min+1;
    53.     }
    54. }