leetcode python3 简单题111. Minimum Depth of Binary Tree

1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第一百一十一题

（1）题目
英文：
Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Note: A leaf is a node with no children.

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree

（2）解法
① 递归
（耗时： 60ms，内存：15.6M）

class Solution:
    def minDepth(self, root: TreeNode) -> int:
        if(not root):return 0
        if(not root.left):return self.minDepth(root.right)+1
        if(not root.right):return self.minDepth(root.left)+1
        return min(self.minDepth(root.left),self.minDepth(root.right))+1

② DFS
（耗时： 56ms，内存：14.9M）

class Solution:
    def minDepth(self, root: TreeNode) -> int:
        if(not root):return 0
        queue = collections.deque([(1,root)])
        while(queue):
            depth,node=queue.popleft()
            if(not node.left and not node.right):return depth
            if(node.left):queue.append((depth+1,node.left))
            if(node.right):queue.append((depth+1,node.right))