이진 탐색 트리를 중위 순회(왼쪽 서브트리, 그 노드, 오른쪽 서브트리 순으로 방문한다)로 따라갔을 때, 방문한 노드의 값은 어떻게 늘어서는가? 값은 모두 서로 다르다고 한다.

정답: A. 오름차순(작은 순서)으로 늘어선다

이진 탐색 트리에서는 어느 노드에 대해서든 왼쪽 서브트리의 값은 모두 그 노드보다 작고, 오른쪽 서브트리의 값은 모두 큽니다. 그래서 왼쪽 서브트리, 노드, 오른쪽 서브트리의 순서로 따라가면 작은 값부터 차례로 방문하게 되어 결과는 오름차순이 됩니다. 루트에서 가까운 순서로 늘어서는 것은 단마다 왼쪽부터 방문하는 너비 우선(레벨 순서) 순회입니다. 삽입한 순서는 트리의 모양에는 남지만, 순회 순서와는 일치하지 않습니다.