다음 이진트리를 중위 순회한 결과는?

1. 1

   H D B F L J N

   오답 이유H를 먼저 방문한 뒤 D B F와 L J N을 순회하므로 루트 → 왼쪽 → 오른쪽의 전위 순회이다.
2. 2

   B D F H J L N

   정답 근거왼쪽 서브트리 B D F, 루트 H, 오른쪽 서브트리 J L N을 잇는 중위 순회이다.
3. 3

   B F D J N L H

   오답 이유두 서브트리를 먼저 방문하고 H를 마지막에 방문하므로 후위 순회이다.
4. 4

   H D L B F J N

   오답 이유H, D L, B F J N처럼 깊이별로 방문하므로 레벨 순회이다.