[Tree] Binary Tree Level Order Traversal

 

트리를 traverse해서 level(delpth)가 같은 노드끼리 묶어 리턴하라

 

트리 traverse이니 역시나 재귀를 활용할텐데, 여기엔 'result 배열의 length는 depth와 같아야 한다.'는 조건이 있다

따라서 함수는 result의 length와 depth가 다르다면 빈 배열 원소를 만들어주고, 해당하는 노드의 value를 push하도록 설계해야 한다.

 

이렇게 말이다.

단, 모든 경우는 root가 있는 경우다.

또한 재귀의 경우는 다음 node로 넘어갈때 재귀를 돌리는 것이므로 level에 1을 더해준다.