199. Binary Tree Right Side View

solution 1

시간복잡도 : O(N)

알고리즘 : 트리, BFS

풀이 설명 : 트리를 오른쪽부터 너비 우선 탐색하여 첫 번째 나오는 노드의 값만 결과 리스트로 저장하여 반환합니다. 큐의 길이 만큼 반복문을 사용하여 BFS 사이클을 구분합니다.

소스코드 : link