삭제할 노드가 단말 노드라면 해당 노드를 삭제하고 부모 노드의 링크 필드를 NULL로 설정하는 것만으로 간단히 처리할 수 있다. 예를 들어 [ 그림 7-37 ] 의 이진 탐색 트리에서 단말 노드 4를 삭제하려면 삭제할 노드를 탐색하여 위치를 찾고, 노드를 삭제한 후에 부모 노드 5의 왼쪽 자식 노드 링크 필드를 NULL로 설정한다.

[ 그림 7-37 ] 에서 4를 삭제하기 전과 후로 연결 자료구조를 표현하면 [ 그림 7-38 ] 과 같다.