<aside> ❗

• 순회 방식 : 전위,중위,후위
• 이진탐색 : 왼쪽, 오른쪽 (크기 비교) </aside>

1. 순회 방식

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

• 루트를 먼저 방문한 후, 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문합니다.

• 순서: Root → Left → Right

• 예제:

       A
      / \\
     B   C
    / \\   \\
   D   E   F
  
  

  • 전위 순회 결과: A → B → D → E → C → F

중위 순회(Inorder Traversal) - 왼쪽 → 루트 → 오른쪽

• 왼쪽 서브트리를 먼저 방문한 후, 루트를 방문하고, 오른쪽 서브트리를 방문합니다.

• 순서: Left → Root → Right

• 예제:

       A
      / \\
     B   C
    / \\   \\
   D   E   F
  
  

  • 중위 순회 결과: D → B → E → A → C → F

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

• 왼쪽 서브트리를 먼저 방문한 후, 오른쪽 서브트리를 방문하고, 마지막에 루트를 방문합니다.

• 순서: Left → Right → Root

• 예제:

       A
      / \\
     B   C
    / \\   \\
   D   E   F
  
  

  • 후위 순회 결과: D → E → B → F → C → A

트리 순회 요약

트리 탐색이 필요하면 구현 코드(Python)도 알려드릴 수 있습니다! 😊

2. 이진 탐색