문제
다음 중 이진 트리의 후위 순회(Postorder Traversal) 방법에 대한 설명으로 가장 옳은 것은?
① 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순서로 방문한다 ② 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 순서로 방문한다 ③ 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서로 방문한다 ④ 레벨별로 위에서 아래로, 같은 레벨에서는 왼쪽에서 오른쪽으로 방문한다
정답
2번
해설
후위 순회(Postorder)는 Left → Right → Root 순서로 방문하는 방법이다. ①은 전위 순회, ③은 중위 순회, ④는 레벨 순회이다.