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


def findBottomLeftValue(self, root: TreeNode) -> int:
    res, level = None, [root]
    while level:
        res = level[0].val
        level = [child for node in level for child in [node.left, node.right] if child]
    return res

44 ms

目录

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

题目

分析

解答