번역] Inorder Successor in Binary Search Tree

이진트리에서, 노드의 중위-후속자(Inorder successor)는  

이진트리의 중위-순회(Inorder traversal)시 다음으로 방문할 노드를 말한다. 

예를 들어 중위-순회에서 마지막 노드에 대한 중위-후속자는 NULL이다. 

이진검색 트리에서, 입력 노드의 중위 후속자는 입력 노드의 키보다 큰 노드 중 가장 작은 키를 가진 노드로 정의될 수 있다. 

따라서, 정렬된 순서에서 다음 노드를 찾는 것이 가끔 중요하다. 

 

위 그림에서 8의 중위-후속자는 10, 10의 중위-후속자는 12, 14의 중위-후속자는 20이다.

---

 출처 http://www.geeksforgeeks.org/inorder-successor-in-binary-search-tree/