给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度  2.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

递归

这个和最大深度不同
有几个需要注意的点
叶子节点是指没有左右节点的节点
还要搞清楚递归结束的条件

  1. 当节点左右孩子都为空时，返回 1 （因为要求的最短路径上的节点数量，叶子节点也要算上）
  2. 当节点左右孩子有一个为空时，返回不为空的孩子节点的深度 （也就是minDepth(root.left) + minDepth(root.right) + 1 ）
  3. 当节点左右孩子都不为空时，返回左右孩子较小深度的节点值 （和最大深度一样的思路，返回深度最小的）
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var minDepth = function(root) {
    if (root == null) {
        return 0;
    }
    return !root.right || !root.left ? minDepth(root.left) + minDepth(root.right) + 1 : Math.min(minDepth(root.left), minDepth(root.right)) + 1;
};

迭代

迭代而且是最小深度首先就想到了层序遍历的迭代，bfs
建议先移步二叉树层序遍历
这次的首要目的不是为了分层，输出。所以将层序遍历中的list删除，保留level作为输出。
题目要求为根节点到最近叶子节点路径上的最小节点数量，所以分层要从根节点开始，也就是level=1
最后判定是否为最小深度的条件就是当前节点是否存在左右子节点，如果都不存在则证明当前level就是最小深度
所以返回level 就是二叉树的最小深度

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var minDepth = function(root) {
    if (!root) return [];
    var queue = [root];
    var level = 1;
    while (queue.length) {
        var length = queue.length;
        while (length--) {
            var flag = queue.shift();
            if (!flag.left && !flag.right) return level;
            flag.left && queue.push(flag.left);
            flag.right && queue.push(flag.right);
        }
        level++;
    }
    return level;
};