LeetCode513 找树左下角的值(BFS)

最新推荐文章于 2021-03-21 11:39:59 发布

Minkowski_lin

最新推荐文章于 2021-03-21 11:39:59 发布

阅读量113

点赞数 1

分类专栏： Python Data Structure 图论 BFS LeetCode

本文链接：https://blog.csdn.net/qq_42991793/article/details/87925013

版权

Python 同时被 3 个专栏收录

22 篇文章 0 订阅

订阅专栏

LeetCode

17 篇文章 0 订阅

订阅专栏

Data Structure

12 篇文章 0 订阅

订阅专栏

LeetCode513 找树左下角的值(BFS)

BFS算法层层遍历，记录每层的最左边的结点的值

# Definition for a binary tree node.
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


class Solution:
    def findBottomLeftValue(self, root: TreeNode) -> int:
        q = []
        q.append(root)
        while q:
            ans = q[0].val
            n = len(q)
            for i in range(n):
                tmp = q.pop(0)
                if tmp.left:
                    q.append(tmp.left)
                if  tmp.right:
                    q.append(tmp.right)
        return ans