다음 이진 트리의 노드를 중위 순회(inorder traversal)할… | [9급 지방직 컴퓨터일반] 17년 2회차 기출문제 상세 페이지

네 번째·다섯 번째·여섯 번째로 방문하는 노드는 B, A, E이다.
중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순으로 방문한다. A의 왼쪽 서브트리(B-D-F-G)를 먼저 돌면 F, D, G, B가 되고, 이어 루트 A, 그다음 오른쪽 서브트리에서 C의 왼쪽 자식 E와 C 순서가 된다.
전체 방문 순서는 F, D, G, B, A, E, C이므로 네 번째부터 여섯 번째까지는 B, A, E이다.
A, B, C는 위에서부터 층별로 방문하는 레벨 순서의 앞부분으로, 중위 순회 순서가 아니다.
B, E, C는 루트 A를 빠뜨린 순서이다.
F, G, C는 어느 순회 순서에도 연속으로 나타나지 않는다.