스레드 이진트리 (BT) 관련 개념을 보면

 

inorder predecessor (중위 선행자)

inorder successor (중위 후속자) 라는 개념이 나오는데

 

개념을 보면 NULL node로 인한 낭비(?)를 방지하기 위해

 

가장 마지막 노드를 상위 노드 (선행자는 왼쪽의 상위노드, 부모노드가 왼쪽 상위노드가 아니면 root노드로 바로 연결,

                                            후속자는 오른쪽 상위노드, 부모노드가 오른쪽 상위노드가 아니면 root로 바로연결..)로

 

연결해주는 개념이라고 하는데

 

이게 무조건 predecessor는 왼쪽 상위노드로 연결되고 successor는 오른쪽 상위노드로 연결된다고 이해해야 하나요?