자료구조론 p406, 기출 279번문제 질문드립니다.

[달려라하니]

run에 없는 숫자인 6,8,9를 순서대로 출력했다고 하는데 갑자기 어디서 튀어나온 숫자들인지 모르겠습니다.

[홍재연]

해설 트리 그림을 보면 알 수 있습니다.

이해되지 않으면 다시 질문하세요