＜보기＞의 이진 트리에 대해 지정된 방법으로 순회한 결과가 옳지 않은 … | [계리직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지

틀린 것은 후위순회 결과이다. 올바른 후위순회는 D → B → E → F → C → A이다.
후위순회는 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 순이므로 루트 A가 맨 마지막에 와야 한다. 제시된 결과는 A가 중간에 있어 성립하지 않는다.
중위순회 D → B → A → E → C → F: 왼쪽 → 루트 → 오른쪽 순서와 맞다.
레벨순회 A → B → C → D → E → F: 위 레벨부터 왼쪽에서 오른쪽으로 방문한 결과와 맞다.
전위순회 A → B → D → C → E → F: 루트 → 왼쪽 → 오른쪽 순서와 맞다.