수줍은광돌이

문제"이진 트리의 오른쪽 측면 뷰" 문제의 내용을 간단히 설명하자면: 이진 트리가 주어졌을 때, 오른쪽에서 트리를 바라본다고 가정했을 때 보이는 노드들의 값을 순서대로 반환하는 문제입니다. 즉, 각 레벨에서 가장 오른쪽에 있는 노드의 값을 찾아 리스트로 반환해야 합니다. Input: root = [1,2,3,null,5,null,4]Output: [1,3,4] 이 문제는 트리를 오른쪽 측면에서 바라봤을때 가지는 리스트를 구하는 문제입니다. 위의 예시 처럼 오른쪽에서 바라본 노드들의 리스트를 구하게 된다면, 결과는 [1,3,4] 형태의 배열이 나오게 됩니다. 이 문제는 탐색 문제이며 DFS와 BFS의 탐색의 차이점은 결국 쓰임새 즉 용도에 있습니다. BFS는 경로 탐색 중 최적의 조건을 만족하는 경로를 탐..