LeetCode第一题：求二叉树的最短深度

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

返回一个二叉树的最短深度，

方法一：这里采用递归的思路（递归真滴是一个万能的大杀器）：

1、若为空树返回0；

2、若左子树为空，则返回右子树的最小深度+1；（加1是因为要加上根这一层，下同）

3、若右子树为空，则返回左子树的最小深度+1；

4、若左右子树均不为空，则取左、右子树最小深度的较小值，+1；

public class Solution {
    public int run(TreeNode root) {
       if(root == null)
            return 0;
        int i = run(root.left);
        int j = run(root.right);
        return (i == 0 || j == 0) ? i+j+1 : Math.min(i, j)+1;
    }
}

方法二：采用层序遍历的思路

这篇文章讲得很详细，参考这篇文章 https://blog.csdn.net/Raven_csdn/article/details/81153691