[자료구조] thread binary tree(스레드 이진 트리) 에서 후위순회 방법

조회수 1192회

thread binary tree(스레드 이진 트리) 에서 후위순회를 하려는데

재귀 방식이 아니라 스레드 방식으로 후위순회를 하려면

단말 노드의 경우 빈 자식 노드 링크 필드에 다음 노드 주소를 삽입해서 이동하면 되는데

부모 노드의 경우 어떤 식으로 이동해야하는 지 감이 안잡혀요 ㅠㅜ

예를 들어 아래 사진의 경우 B는 오른쪽 링크(스레드)에 *을 주면 되는데

*의 경우 양쪽 링크 필드가 꽉 차 있는데 어떻게 다음을 진행해야할 지 모르겠습니다..

어떤 방식으로 진행할 수 있는지 알려주세요.

이미지

  • 질문의 요지를 이해하기 힘들어서 대답하기 어렵긴 하지만, 재귀방식이라는게 어차피 스택인데, 스택을 하나 만들어서 넣었다 빼는 방식으로 하면 될것 같네요. Sunjong Park 2018.12.17 12:26

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)