当前位置：网站首页>leetcode:513. 找树左下角的值【简单bfs找每层第一个】

leetcode:513. 找树左下角的值【简单bfs找每层第一个】

2022-04-21 13:13:00 【白速龙王的回眸】

在这里插入图片描述

分析

用while + queue找到每层第一个记录就好

ac code

# 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 findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
        # 传统bfs
        q = [root]
        ans = root.val
        while q:
            ans = q[0].val
            qLen = len(q)
            new_q = []
            for i in range(qLen):
                if q[i].left:
                    new_q.append(q[i].left)
                if q[i].right:
                    new_q.append(q[i].right)
            q = new_q
        
        return ans