[Tree] Binary Tree Right Side View

right 노드들만 배열로 만들어 리턴하라는 문제다

BST에서 right노드는 부모노드보다 큰 value를 가진 애들일테다

 

처음엔 이렇게 간단한 로직만 생각했었는데, level을 고려하지 못했다는 사실을 깨달았다

 

이전 level에 따른 traverse와 동일하게 args를 설정하면 된다

새로운 level에 도달하면 일단 node의 value를 넣어주되,

right node가 있는 경우에는 right node의 value를 push

없다면 left node를 push하는 것으로 설정한다

 

이러한 조건은 level과 length가 같은지를 체크함으로 설정한다

right node의 value가 이미 들어왔다면 해당 조건을 만족하지 못하므로 별도의 node입력 없이 끝날것이기 때문