每日一道Leetcode - 111. 二叉树的最小深度【BFS】

奋进的杰西

于 2021-03-28 16:26:59 发布

阅读量78

点赞数

分类专栏： Leetcode 文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_41041275/article/details/115282859

版权

Leetcode 专栏收录该内容

304 篇文章 1 订阅

订阅专栏

在这里插入图片描述

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def minDepth(self, root: TreeNode) -> int:
        if not root: return 0
        queue = []
        queue.append(root)
        # 根节点所在的层为第一层
        depth = 1
        while queue:
            size = len(queue)
            for i in range(size):
                cur = queue[0]
                queue = queue[1:]
                if cur.left == None and cur.right == None:
                    # 到达叶子结点
                    return depth
                if cur.left:
                    queue.append(cur.left)
                if cur.right:
                    queue.append(cur.right)
            depth += 1

        return depth