9급_지방직_공무원_컴퓨터일반 2017년 기출문제 12번

Question

이진 트리의 중위 순회는 왼쪽 서브트리를 방문한 후 노드를 방문하고, 마... 에 관한 핵심 기출문제

Accepted Answer

이진 트리의 중위 순회는 왼쪽 서브트리를 방문한 후 노드를 방문하고, 마지막으로 오른쪽 서브트리를 방문하는 방식입니다. 주어진 노드 4, 5, 6의 순서를 고려했을 때, 해당 순회 방식으로 노드가 나열되면 정답은 2번 (B, A, C)입니다. 이는 4, 5, 6의 순서를 만족합니다.