트리 순회(Tree Traversal)

• 특정 목적을 위해 전체 노드를 한번씩 방문하는 것.

전위 순회(PreOrder)

• 가장 먼저 방문한 노드는 루트노드
• 트리 구조에서 왼쪽부터 방문하는 것. 왼쪽 노드의 방문이 끝나면 오른쪽 노드를 방문한다.

중위 순회(InOrder)

• 루트노드를 가운데에 두고 순회한다.
• 가장 왼쪽의 리프노드부터 방문하여 그 리프노드의 부모노드를 방문한 다음 부모노드의 오른쪽 자식노드를 방문.
  • 가장 왼쪽의 리프노드 → 그 리프노드의 부모노드 → 부모노드의 오른쪽 자식노드

후위 순회(PostOrder)

• 루트노드는 가장 마지막에 방문한다.
• 가장 왼쪽의 리프노드부터 방문하여 같은 부모에 있는 형제노드를 방문한 다음 부모노드를 방문한다.
  • 가장 왼쪽의 리프노드 → 같은 부모아래 있는 형제노드 → 부모노드