제가 제기한 문제를 오해하신 듯해요. 제가 제기한 문제는 스택이나 큐 아이터레이터를 이용해서 레벨 오더 트래버스를 시켜보라는 의미가 아니라,
어떤 바이너리 추리가 주어질때, “인오더 트레버스의 아웃풋으로 나오는 것과 같은 결과”를 나오도록, 리커시브를 전혀 이용하지 말고 한번 구현해봐라. 이런 의미였어요. 문제가 좀 다르죠? 아마 이경우는 구글해도 솔루션 찾기가 힘들걸요?
(사실 레벨 오더 트레버스의 경우는 리커시브와 아이터레이트방법 모두가 구글하면 솔루션이 다 쉽게 나오죠. 저 솔루션도 혹시 파이썬 솔루션 구글에서 카피한건가요?),