아래 Tree 구조에 대하여 후위 순회(Postorder) 한 결과는? | 22년-2회차-정보처리기사-필기 기출문제 상세 페이지
122년-2회차-정보처리기사-필기
아래 Tree 구조에 대하여 후위 순회(Postorder) 한 결과는?
1
a → b → d → c → e → g → h → f
2
d → b → g → h → e → f → c → a
3
d → b → a → g → e → h → c → f
4
a → b → d → g → e → h → c → f
해설
후위 순회(Postorder)는 왼쪽 서브트리 → 오른쪽 서브트리 → 루트 순으로 방문한다. b의 서브트리(자식 d)는 d, b 순으로, c의 서브트리는 e의 자식 g, h를 먼저 방문한 g, h, e에 이어 f, c 순으로 방문되므로 g, h, e, f, c가 되고, 마지막에 루트 a를 방문해 전체 결과는 d → b → g → h → e → f → c → a 이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.