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

Question

후위 순회(post-order traversal)는 자식 노드를 먼저 방... 에 관한 핵심 기출문제

Accepted Answer

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