<div>스레드 이진트리의 개념자체는</div> <div> </div> <div>inorder predecessor(중위 선행자)는 ptr을 기준으로 왼쪽 노드가 NULL이면 ptr의 선행자를 가리키고,</div> <div>inorder sucessor(중위 후속자)는 ptr을 기준으로 오른쪽 노드가 NULL이면 ptr의 후속자를 가리킨다는 개념인데..</div> <div> </div> <div>상당히 헷갈리는 부분이 많아서 질문드려요.</div> <div> </div> <div style="text-align:left;"><img width="635" height="392" style="border:;" alt="캡처.PNG" src="http://thimg.todayhumor.co.kr/upfile/201606/14656344733d4ddfa97ff940c6aa19c577436fc4a1__mn171753__w635__h392__f37889__Ym201606.png" filesize="37889"></div> <div><br> </div> <div>이 그림을 보면 몇가지 의아한게 </div> <div> </div> <div>1. 중위 후속자의 정확한 개념이 뭔가요? 그림을 보면 선행자 개념처럼 선행자를 가르키기도 하고, root를 가르키기도 합니다. </div> <div>대체 뭔가요??</div> <div> </div> <div>2. 선행자 부분에서 궁금한건,</div> <div> H의 경우 left는 D를 가르켜야 하는게 아닌가요? right가 D를 가르키고 있어서 root로 가는건가요? (애초에 right가 왜 D를 가르키는지도 의아..)</div> <div>F의 경우도 마찬가지로 left가 C를 안가르키고 right가 C를 가르키고 있네요..</div> <div> </div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.