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

1. 1

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

   오답 이유루트를 먼저 방문하므로 전위 순회 순서입니다.
2. 2

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

   정답 근거왼쪽·오른쪽 서브트리를 처리한 뒤 루트를 방문한 올바른 후위 순회입니다.
3. 3

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

   오답 이유왼쪽 서브트리가 끝나기 전에 루트 a를 방문해 후위 순회가 아닙니다.
4. 4

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

   오답 이유루트 a를 먼저 방문하므로 후위 순회가 아닙니다.