题干
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：
输入：root = [2,null,3,null,4,null,5,null,6]
输出：5
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/mi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法：递归
首先这道题不同于二叉树的最大深度，如果我们拿最大深度的思路来做这道题会出现以下错误：
如果是以上这个树结构，我们得到的结果就会使1，而不是3，因为题中规定最小深度是从根节点到最近叶子节点的最短路径上的节点数量。因此我们左边只有一个根节点，它又怎么到达最近的叶子节点呢。所以在这里我们就需要判断一波；如果我们的某一方为空，就取我们另一方的值。如果两方都不为空，那么我们就比较最小值+1就可以。
代码实现：
/**
* @param {TreeNode} root
* @return {number}
*/
var minDepth = function (root) {
if (root == null) return 0;
let left=minDepth(root.left)
let right=minDepth(root.right)
if(root.left==null&&root.right!=null){
return 1+right
}
if(root.right==null&&root.left!=null){
return 1+left
}
let res=Math.min(left,right)+1
return res
};
