LeetCode热题100-二叉树的右视图

给定一个二叉树的根节点root想象自己站在它的右侧按照从顶部到底部的顺序返回从右侧所能看到的节点值。示例 1输入root [1,2,3,null,5,null,4]输出[1,3,4]解释优先走右子树记录层数每层只存第一个碰到的节点class Solution: def rightSideView(self, root: Optional[TreeNode]) - List[int]: res [] def dfs(node, depth): if not node: return if depth len(res): res.append(node.val) dfs(node.right, depth1) dfs(node.left, depth1) dfs(root, 0) return res