이진 탐색 트리에서 노드를 삭제할 때도 삭제할 노드의 위치를 탐색하는 작업을 먼저 수행해야 한다. 삭제할 노드는 자식 노드 수에 따라 다음 세 가지 경우 중 하나이다. 또한 노드를 삭제한 후에도 이진 탐색 트리를 유지해야 하므로 각각 후속 처리가 필요한데 각 경우를 하나씩 살펴보면서 알아보자.

• 삭제할 노드가 단말 노드인 경우 ( 차수 = 0 )
• 삭제할 노드가 자식 노드를 한 개 가진 경우 ( 차수 = 1 )
• 삭제할 노드가 자식 노드를 두 개 가진 경우 ( 차수 = 2 )

4.1. 삭제할 노드가 단말 노드인 경우 ( 차수 = 0 ) 의 삭제 연산

4.2. 삭제할 노드가 자식 노드를 한 개 가진 경우 ( 차수 = 1 ) 의 삭제 연산

4.3. 삭제할 노드가 자식 노드를 두 개 가진 경우( 차수 = 2) 의 삭제 연산