지금까지의 프로그램을 실행하면 다음과 같은 출력을 확인할 수 있습니다.

중위 순회: 2 4 8 10 11 12 15 20 28
12를 삭제한 후 중위 순회: 2 4 8 10 11 15 20 28
15에서 왼쪽으로 이동: 10에서 오른쪽으로 이동: 11에서 오른쪽으로 이동:
원소 12는 트리에 없습니다.

BST 중위 순회 결과를 살펴보겠습니다. 중위 순회는 inorder_impl() 함수 코드에 나타난 주석처럼 왼쪽 서브 트리를 먼저 방문하고, 그다음에 현재 노드, 다음에는 오른쪽 서브 트리를 방문합니다. 그러므로 BST의 속성에 따라 현재 노드보다 작은 값을 먼저 방문하고, 그다음에 현재 노드, 그러고는 현재 노드보다 큰 값을 방문하게 됩니다. 이러한 과정이 재귀적으로 반복되기 때문에 결국 모든 데이터가 오름차순으로 정렬되어 나타나게 됩니다.