本文主要是介绍Python | Leetcode Python题解之第111题二叉树的最小深度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
题解：
class Solution:def minDepth(self, root: TreeNode) -> int:if not root:return 0que = collections.deque([(root, 1)])while que:node, depth = que.popleft()if not node.left and not node.right:return depthif node.left:que.append((node.left, depth + 1))if node.right:que.append((node.right, depth + 1))return 0这篇关于Python | Leetcode Python题解之第111题二叉树的最小深度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
