class Solution {

    public int minDepth(TreeNode root) {

      if (root == null) {

        return 0;

      }

      if ((root.left == null) && (root.right == null)) {

        return 1;    //当“当前结点”为叶子结点时，返回1,退出本次递归，并且跳过了17行min_depth的自加。

      }

      int min_depth = Integer.MAX_VALUE;  //因为要求最小深度，所以一开始把它设置为最大的int整数，这与530题题解的第三行异曲同工，也与783的低4行类似。

      if (root.left != null) {

        min_depth = Math.min(minDepth(root.left), min_depth);

      }

      if (root.right != null) {

        min_depth = Math.min(minDepth(root.right), min_depth);

      }

      return min_depth + 1;            //每递归一次，只要不是第3行，第6行的情况，那么最终都会在这里让min_depth加个1。

    }

  }

  //我们用深度优先搜索来解决这个问题。

  //这是我看的别人的答案。