LeetCode 199. Binary Tree Right Side View

문제 링크

https://leetcode.com/problems/binary-tree-right-side-view/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• Tree 게층에서 가장 오른쪽 값들을 return
• 배열은 오름차순 정렬

문제 해결

• RVL 순서로 다소 다르게 접근! ( 오른쪽 부터 값을 확인 해야 하므로 )
• ary[height] 의 값이 없으면 넣음!

슈도 코드

inorder(node.right)
if(ary[height]==null)ary[height]=node.val
inorder(node.left)

결과

사담

• 오른쪽에서 왼쪽으로 가야 한다는 거만 깨달으면 바로 풀 수 있는거 같다
• Tree 의 순회 구조를 잘 이해하는지 묻는거 같은 문제

메모본

Writed By Obisidan