[자료구조] 이진 트리 탐색 방법 : 전위 중위 후위 순위, 레벨 순위

       1
     /   \
    2     3
   / \   / \
  4   5 6   7

전위 순위(Preorder Traversal)

루트 > 왼쪽 > 오른쪽

 

1. 현재 노드 방문

2. 왼쪽 서브 트리 방문

3. 오른쪽 서브트리 방문

 

전위 순회 결과: 1 → 2 → 4 → 5 → 3 → 6 → 7

 

중위 순위 (Inorder Traversal)

왼쪽 > 루트 > 오른쪽

 

 

1. 왼쪽 서브트리 방문

2. 현재 노드 방문

3. 오른쪽 서브트리 방문

 

중위 순회 결과: 4 → 2 → 5 → 1 → 6 → 3 → 7

 

후위 순회 (Postorder Traversal)

왼쪽 > 오른쪽 > 루트

 

1. 왼쪽 서브트리 방문

2. 오른쪽 서브트리 방문

3. 현재 노드 방문

 

후위 순회 결과: 4 → 5 → 2 → 6 → 7 → 3 → 1

 

레벨 순회 (Level Order Traversal)

위에서 아래로, 왼쪽에서 오른쪽으로 (BFS 방식)

 

레벨 순회 결과: 1 → 2 → 3 → 4 → 5 → 6 → 7