9급_국가직_공무원_컴퓨터일반 2020년 기출문제 17번

Question

후위 순회 방식에서는 각 노드를 방문하는 순서가 왼쪽 서브트리 → 오른쪽... 에 관한 핵심 기출문제

Accepted Answer

후위 순회 방식에서는 각 노드를 방문하는 순서가 왼쪽 서브트리 → 오른쪽 서브트리 → 부모 노드입니다. 주어진 트리를 후위 순회하면 D, G, E, B, F, C, A의 순서로 방문하게 됩니다. 다섯 번째로 방문하는 노드는 C가 아닌 F로 확인됩니다. 하지만 선택지에서 '4'번이 F이므로 정답이 됩니다.