[9급 국가직 컴퓨터일반 2015년 14번]

다음 이진 트리(binary tree)의 노드들을 후위 순회(post-order traversal)한 경로를 나타낸 것은?

1. ①F → H → I → D → E → G → B → C → A
2. ②D → F → E → B → H → I → G → C → A
3. ③D → B → F → E → A → C → H → G → I
4. ④I → H → G → C → F → E → D → B → A

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)