그런 다음, 원래 15가 있던 후속 노드를 삭제해야 합니다. 이 과정을 그림 2-9에 나타냈습니다.

▲ 그림 2-9 원래 후속 노드를 삭제

그림 2-9의 2단계에서는 15를 삭제합니다. 이때 앞서 설명한 삭제 방법을 그대로 적용합니다. 15 노드는 하나의 자식만 가지고 있으므로, 18의 왼쪽 자식 위치에 15의 자식 노드를 지정합니다. 결국 16부터 시작하는 서브 트리가 18의 왼쪽 자식이 됩니다.