Traversal 3 - 전위 순회 (Preorder), 중위 순회 (Inorder), 후위 순회 (Postorder)

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

방문

DFS

• 전위순회 (preorder)
• 중위순회 (inorder)
• 후위순회 (postorder)

전위순회 (preorder)

접근하기 전에 방문을 먼저 한다.

중위 순회

left -> 나 -> right
right -> 나 -> left
중간에 자기 자신 방문

후위 순회

자식 먼저 보고 마지막에 나 방문

연습

• 전위순회 (preorder)
  

• 중위순회 (inorder)
  

• 후위순회 (postorder)