二叉树的最小深度-返回无

Question

我正在处理LeetCode问题111。二叉树的最小深度：

给定一棵二叉树，求其最小深度。

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

注意：叶是没有子节点的节点。

我使用了广度优先的算法，并试图改变它以使其与问题保持一致。但是函数返回的是无。

有人能解释为什么会这样吗？

def minDepth(self, root: Optional[TreeNode]) -> int:
        queue=[]
        if root==None:
            return 0
        level=1
        while(len(queue)>0):
            n=len(queue)
            for i in range(n):
                node=queue.pop(0)
                if not node.right and not node.left:
                    return(level)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
            level+=1

Answer 1

问题是您的队列在循环即将开始时是空的。

您应该将根节点放在其中：

        if root is None:
            return 0
        queue = [root]  # <----
        level = 1
        while queue:  
            # ...etc