정보처리산업기사 2019년 기출문제 5번

Question

주어진 트리에서 "D → B → A → G → E → H → C → F"... 에 관한 핵심 기출문제

Accepted Answer

정답은 3번입니다. 주어진 트리에서 "D → B → A → G → E → H → C → F"의 순서는 후위 순회(Post-order)에 해당합니다. 후위 순회는 왼쪽 자식, 오른쪽 자식, 루트 노드의 순서로 방문하기 때문입니다.