0513：找树左下角的值（★）

2016-05-27 约 162 字预计阅读 1 分钟次阅读

力扣第 513 题

题目

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层最左边 节点的值。

假设二叉树中至少有一个节点。

示例 1:

输入: root = [2,1,3]
输出: 1

示例 2:

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

提示:

二叉树的节点个数的范围是 [1,10⁴]
-2³¹ <= Node.val <= 2³¹ - 1

分析

层序遍历并维护最左边的数即可。

解答

1
2
3
4
5
6
7


class Solution:
    def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
        res,Q = root.val,[root]
        while Q:
            res = Q[0].val
            Q = [c for u in Q for c in [u.left,u.right] if c]
        return res

42 ms

目录

0513：找树左下角的值（★）

题目

分析

解答