트리 전위, 중위, 후위 순회

https://blog.naver.com/chogahui05/221480393025

전위 순회, 중위 순회, 후위 순회 - 트리를 어떤 순서로 방문할까?

전위(Preorder)순회 : 루트 - 왼쪽 - 오른쪽

 

중위(Inorder)순회 : 왼쪽 - 루트 - 오른쪽 --> 일반 계산할 때 쓰는 방식 

 

후위(Postorder)순회 : 왼쪽 - 오른쪽 - 루트 

 

2019년03월03일 기출문제
10. 다음 트리를 후위 순회(Postorder Traversal)한 결과는?
     이미지를 클릭하면 확대 가능합니다.(한번더 클릭하면 원본크기로 변경 됩니다).

 

     1. A B D C E F
     2. D B A E C F
     3. A B C D E F
     4. D B E F C A

     입력한 답 : 1
     정답 : [4] 
     정답률 : 76%
      <문제 해설>
전위 A->B->D->C->E->F
중위 D->B->A->E->C->F
후위 D->B->E->F->C->A
[해설작성자 : choi]