트리의 순회

- 만일 노드 A의 자식 노드가 B와 C인 경우 A(B, C)로 표현한다면
-> A(B(D(G, H), E(I, J)), C(F(K, L, M, N)))

<트리의 순회(Traversal)>
- 트리 내의 모든 Node를 한 번씩 정해진 순서로 방문하는 것을 말한다
- 트리의 순회에는 모두 5가지 방식이 있다

1. Level Order
- 위에서 아래로, 왼쪽에서 오른쪽으로

2. Family Order
- 부모노드에서 시작 자식노드를 왼쪽부터 모두 방문하고 가장 오른쪽 노드에 대해 동일한 과정을 반복

3. 전위순회(Preorder)
- 부모노드가 우선 방문하고, 왼쪽 부 트리가 오른쪽 부 트리에 우선하는 방식

4. 중위순회(Inorder) 
- 왼쪽 부 트리를 모두 방문한 뒤 부모노드를 방문하고 오른쪽 부 트리를 방문하는 방식(Binary Tree에서만 가능한 방식)

5. 후위순회(Postorder)
- 왼쪽 부 트리, 오른쪽 부 트리를 모두 방문한 뒤 부모 노드를 방문한 방식