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

LeetCode 111. 二叉树的最小深度

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

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

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

Code

def minDepth(self, root: TreeNode) -> int:
    if root == None:
        return 0
    q=[root]#将起点加入
    res=1
    while q != None:
        n=len(q)#n也会更新
        for i in range(0,n,1):#向四周扩散
            temp=q.pop(0)
            if temp.left ==None and temp.right ==None:
                return res
            if temp.left != None:
                q.append(temp.left)
            if temp.right != None:
                q.append(temp.right)
        res=res+1#更新结果
    return res    

想法

1.dfs 首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。

对于每一个非叶子节点，我们只需要分别计算其左右子树的最小叶子节点深度。这样就将一个大问题转化为了小问题，可以递归地解决该问题。

2.pop()默认删除最后一个，pop(0)删除第一个。