二叉树的最小深度

Question

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

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

上图第一：2
上图第二：4，注意，这种情况需要特殊讨论

var minDepth = function(root) {
    if(root===null)  return 0;
    let leftHeight = minDepth(root.left);  //左
    let rightHeight = minDepth(root.right);    //右
    if(root.left===null)   return rightHeight+1		//一边倒情况
    if(root.right===null) return leftHeight+1
    let result = leftHeight<rightHeight?1+leftHeight:1+rightHeight; //中
    return result;
};

二叉树的最小深度 ​

二叉树的最小深度