<div>스레드 이진트리 (BT) 관련 개념을 보면</div> <div> </div> <div>inorder predecessor (중위 선행자)</div> <div>inorder successor (중위 후속자) 라는 개념이 나오는데</div> <div> </div> <div>개념을 보면 NULL node로 인한 낭비(?)를 방지하기 위해 </div> <div> </div> <div>가장 마지막 노드를 상위 노드 (선행자는 왼쪽의 상위노드, 부모노드가 왼쪽 상위노드가 아니면 root노드로 바로 연결,</div> <div> 후속자는 오른쪽 상위노드, 부모노드가 오른쪽 상위노드가 아니면 root로 바로연결..)로</div> <div> </div> <div>연결해주는 개념이라고 하는데</div> <div> </div> <div>이게 무조건 predecessor는 왼쪽 상위노드로 연결되고 successor는 오른쪽 상위노드로 연결된다고 이해해야 하나요?</div> <div> </div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.