이진 트리의 운행(순회)법

1) 정의 (루트 방문 순서 기준)

• Preorder (전위/선순위): 루트 → 왼쪽 → 오른쪽
• Inorder (중위): 왼쪽 → 루트 → 오른쪽
• Postorder (후위): 왼쪽 → 오른쪽 → 루트

---

2) 재귀 의사코드

Preorder(T):
  if T == null: return
  visit(T)
  Preorder(T.left)
  Preorder(T.right)

Inorder(T):
  if T == null: return
  Inorder(T.left)
  visit(T)
  Inorder(T.right)

Postorder(T):
  if T == null: return
  Postorder(T.left)
  Postorder(T.right)
  visit(T)

---

3) 예시로 한 번에 보기

트리:

      A
     / \
    B   C
   / \   \
  D   E   F

• Preorder: A, B, D, E, C, F
• Inorder: D, B, E, A, C, F
• Postorder: D, E, B, F, C, A