对于二叉树最小深度的解题相关，包含源码

题目

给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：2
示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

思路

 对于这个题目，最开始我是没有什么思路的，后面去看了解析才知道怎么写到。这里把之前看到的进行一个总结。
  这个题目的主要思想就是后序遍历，后序遍历就是对树的中间节点进行最后的操作。

解题源码

func minDepth(root *TreeNode) int {
  return getDepth(root)
}

func getDepth(root *TreeNode)int{
    if root == nil{
        return 0
    }
    left := getDepth(root.Left)
    right := getDepth(root.Right)
    if (root.Left ==nil&&root.Right != nil){
        return right+1
    }
    if (root.Left != nil&& root.Right == nil){
        return left+1
    }
    return 1+min(left,right)
}
func min(left,right int)int{
    if left<right{
        return left
    }
    return right
}