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

orientliu96

于 2019-12-16 09:34:43 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/Orientliu96/article/details/103557052

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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