트리의 순회

1. 전위 순회

gif

전위 순회(Preorder Traversal)는 루트 노드 ➜ 좌측 노드 ➜ 우측 노드 순으로 트리를 탐색한다.

2. 중위 순회

gif

중위 순회(Inorder Traversal)는 좌측 노드 ➜ 루트 노드 ➜ 우측 노드 순으로 트리를 탐색한다.

3. 후위 순회

gif

중위 순회(Postorder Traversal)는 좌측 노드 ➜ 우측 노드 ➜ 루트 노드 순으로 트리를 탐색한다.

4. 레벨 순회

gif

레벨 순회(Level Order Traversal)는 계층 순으로 트리의 모든 노드를 탐색한다.