[자료구조] thread binary tree(스레드 이진 트리) 에서 후위순회 방법
조회수 1192회
thread binary tree(스레드 이진 트리) 에서 후위순회를 하려는데
재귀 방식이 아니라 스레드 방식으로 후위순회를 하려면
단말 노드의 경우 빈 자식 노드 링크 필드에 다음 노드 주소를 삽입해서 이동하면 되는데
부모 노드의 경우 어떤 식으로 이동해야하는 지 감이 안잡혀요 ㅠㅜ
예를 들어 아래 사진의 경우 B는 오른쪽 링크(스레드)에 *을 주면 되는데
*의 경우 양쪽 링크 필드가 꽉 차 있는데 어떻게 다음을 진행해야할 지 모르겠습니다..
어떤 방식으로 진행할 수 있는지 알려주세요.
댓글 입력