트리 순회(Tree Traversal) - 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문 - 트리 순회는 항상 왼쪽에서 오른쪽으로 조회함 트리 순회 방법 - 전위 순회(preorder traverse) : 루트부터 순회를 시작해 왼쪽에서 오른쪽으로 이동해 노드 탐색 탐색 순서 : 0 → 1 → 3 → 7 → 4 → 8 → 2 → 5 → 9 → 6 - 중위 순회(inorder traverse) : 왼쪽에서 순회를 시작해 루트를 중간에 거쳐 오른쪽으로 이동해 노드 탐색 탐색 순서 : 7 → 3 → 1 → 8 → 4 → 0 → 9 → 5 → 2 → 6 - 후위 순회(postorder traverse) : 왼쪽에서 오른쪽으로 노드 탐색 후 루트를 가장 마지막에 순회 탐색 순서 : 7 → 3 → 8 → 4 ..