문제 본문에 이런 문장이 있는데, 

" 트리의 레벨은 가장 위쪽에 있는 루트 노드가 1이고 아래로 1씩 증가한다. "

1이 루트 노드라고 가정하고 풀게 만드는 것 같습니다. 

" 트리의 레벨은 가장 위쪽에 있는 루트 레벨이 1이고 .. " 

라고 바꾸어야 할것 같아요.. 

1을 루트 노드로 하지 않고 
루트 노드를 찾는 로직을 추가하니 문제가 풀립니다.