二叉树的最小深度
思路：
最小深度=左子树的最小深度、右子树的最小深度的最小值
注意，叶子节点必须是左、右子树都为 nil 的节点 空节点不算
func minDepth(root *TreeNode) int {
if root == nil {
return 0
}
left := minDepth(root.Left)
right := minDepth(root.Right)
//注意，叶子节点，如果一个深度是0，返回另外一个的深度，如果都不是0，返回最小值
//return min(left, right) + 1
if left == 0 {
return right + 1
} else if right == 0 {
return left + 1
}
return min(left, right) + 1
}
func min(a, b int) int {
if a < b {
return a
}
return b
}
