Today's Challenge

https://leetcode.com/problems/binary-tree-right-side-view/

Binary Tree Right Side View - LeetCode

트리 문제는 일단 나오면 살짝 긴장...
오늘도 결국 솔루션을 보긴 했으나, 생각보다 간단한 구조로 풀릴 수 있다는걸 알게됨.
(변형된 전위 순회를 하면 된다는 거 까지는 대충 눈치 챘는데 ㅠㅠ)

class Solution:
    def rightSideView(self, root: Optional[TreeNode]) -> List[int]:
        def solve(r, l):
            if r:
                if len(res) == l:
                    res.append(r.val)
                solve(r.right, l+1)
                solve(r.left, l+1)
            return
        res = []
        solve(root, 0)
        return res