기출문제
9급_국가직_공무원_컴퓨터일반 2015년 14번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
후위 순회(post-order traversal)는 자식 노드를 먼저 방문한 후 부모 노드를 방문하는 방식입니다. 주어진 트리에서 각 노드를 후위 순회 방식으로 방문하면, 순서는 D, E, B, F, G, H, I, A가 됩니다. 따라서 정답은 (2) D→F→E→G→B→C→A입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

후위 순회(post-order traversal)는 자식 노드를 먼저 방문한 후 부모 노드를 방문하는 방식입니다. 주어진 트리에서 각 노드를 후위 순회 방식으로 방문하면, 순서는 D, E, B, F, G, H, I, A가 됩니다. 따라서 정답은 (2) D→F→E→G→B→C→A입니다.
👇 알맞은 정답 번호를 마킹해주세요.