스레드 이진트리의 개념자체는

 

inorder predecessor(중위 선행자)는 ptr을 기준으로 왼쪽 노드가 NULL이면 ptr의 선행자를 가리키고,

inorder sucessor(중위 후속자)는 ptr을 기준으로 오른쪽 노드가 NULL이면 ptr의 후속자를 가리킨다는 개념인데..

 

상당히 헷갈리는 부분이 많아서 질문드려요.

 

 

이 그림을 보면 몇가지 의아한게

 

1. 중위 후속자의 정확한 개념이 뭔가요? 그림을 보면 선행자 개념처럼 선행자를 가르키기도 하고, root를 가르키기도 합니다.

대체 뭔가요??

 

2. 선행자 부분에서 궁금한건,

 H의 경우 left는 D를 가르켜야 하는게 아닌가요? right가 D를 가르키고 있어서 root로 가는건가요? (애초에 right가 왜 D를 가르키는지도 의아..)

F의 경우도 마찬가지로 left가 C를 안가르키고 right가 C를 가르키고 있네요..