【Leetcode_总结】513. 找树左下角的值 - python

最新推荐文章于 2022-10-16 15:43:56 发布

Maka_uir

最新推荐文章于 2022-10-16 15:43:56 发布

阅读量239

点赞数

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

本文链接：https://blog.csdn.net/maka_uir/article/details/86304154

版权

本文介绍了如何解决LeetCode上的问题513，通过层次遍历找到二叉树最后一行的最左边节点。提供的示例展示了算法的应用，并指出了效率问题。

摘要由CSDN通过智能技术生成

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value/description/

思路：层次遍历返回最底层最左节点效率跟屎一样

代码：

# 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):
        """
        :type root: TreeNode
        :rtype: int
        """
        res = []
        if roo