2022년 2회 정보처리기사 기출문제 37번

37. 아래 Tree 구조에 대하여 후위 순회(Postorder) 한 결과는?

 

① a → b → d → c → e → g → h → f

❷ d → b → g → h → e → f → c → a

③ d → b → a → g → e → h → c → f

④ a → b → d → g → e → h → c → f

 

트리 구조에 대한 후위 순회(Postorder) 결과를 묻는 문제입니다. 후위 순회는 왼쪽 자식 노드, 오른쪽 자식 노드, 부모 노드 순으로 방문하는 방법입니다.

 

후위 순회 과정:

1. 왼쪽 서브트리(b) 방문:
   • 왼쪽 자식(d) 방문: d
   • 오른쪽 자식(e) 방문:
     • 왼쪽 자식(g) 방문: g
     • 오른쪽 자식(h) 방문: h
     • 부모 노드(e) 방문: e
   • 부모 노드(b) 방문: b
2. 오른쪽 서브트리(c) 방문:
   • 오른쪽 자식(f) 방문: f
   • 부모 노드(c) 방문: c
3. 부모 노드(a) 방문: a

 

따라서, 후위 순회 결과는 `d → g → h → e → b → f → c → a`입니다.