굳이 재귀로 한다면...
새로판 계층을 특정한 자료구조에 저장해 놓고.
그 계층 다음 계층은 그 뒤로 저잘해 놓고...

이런식으로 가야하는디 결국 돌아돌아 유사 큐 구현이지 뭐.