LeetCode-Python-513. 找树左下角的值

最新推荐文章于 2022-02-07 21:05:20 发布

暴躁老哥在线刷题

最新推荐文章于 2022-02-07 21:05:20 发布

阅读量906

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_32424059/article/details/87381620

Leetcode 同时被 2 个专栏收录

821 篇文章

订阅专栏

Python

664 篇文章

订阅专栏

本文介绍了一种在二叉树的最后一行找到最左边值的方法，通过层序遍历将每一层的节点值存储到数组中，最终返回最后一层数组的第一个元素。

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

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

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

注意: 您可以假设树（即给定的根节点）不为 NULL。

思路：

还是二叉树的层序遍历，把每一层的所有节点的值存入一个数组layer_value，层数每加一，这个数组就重置一次，

最后返回这个数组的第一个元素就OK。

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

class Solution(object):
    def findBottomLeftValue(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        next_layer = [root]
        while(next_layer):
            temp_next_layer = []
            layer_value = []
            for node in next_layer:
                if node.left:                    
                    temp_next_layer.append(node.left)
                if node.right:
                    temp_next_layer.append(node.right)
                layer_value.append(node.val)
                # print layer_value 
            next_layer = temp_next_layer
            
        # print layer_value        
        return layer_value[0]