0515：在每个树行中找最大值（★）

1
2
3
4
5
6
7

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