Leetcode 513. Find Bottom Left Tree Value解题报告(python)

最新推荐文章于 2025-09-30 16:36:44 发布

原创最新推荐文章于 2025-09-30 16:36:44 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，旨在解决LeetCode上的问题：寻找二叉树最后一行最左边的节点值。通过广度优先搜索（BFS），从右向左遍历树的节点，确保找到的最后一个节点即为所求。

513. Find Bottom Left Tree Value

Find Bottom Left Tree Value python solution

题目描述

Given a binary tree, find the leftmost value in the last row of the tree.
在这里插入图片描述

解析

持续递归，就是速度有点慢。

// An highlighted block
# 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:
        queue = [root]
        for node in queue:
            if node.right:
                queue += [node.right]
            if node.left:
                queue += [node.left]
        return node.val