Page 407 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

전위 순회(Preorder)

아래와 같은 방법으로 깊이 우선 탐색을 진행합니다. 노드를 방문하는 때가 언제인지 주의하며
읽어보세요.

노드 방문  왼쪽 자식  오른쪽 자식

그림 10-4를 보면서 자세히 살펴보세요. 노드 A를 지나가는 경우는 다음과 같습니다.

A 방문  B로 이동  C로 이동

이와 같은 방법(전위 순회)으로 깊이 우선 탐색을 진행하면 다음과 같은 순서로 방문합니다.

A  B  D  H  E  I  J  C  F  K  L  G

중위 순회(Inorder)
아래와 같은 방법으로 깊이 우선 탐색을 진행합니다.

왼쪽 자식  노드 방문  오른쪽 자식

예를 들어 노드 A를 지나가는 경우는 다음과 같습니다.

B로 이동  A 방문  C로 이동

이와 같은 방법(중위 순회)으로 깊이 우선 탐색을 진행하면 다음과 같은 순서로 방문합니다.

H  D  B  I  E  J  A  K  F  L  C  G

후위 순회(Postorder)
마지막으로 후위 순회입니다. 후위 순회는 다음과 같은 방법으로 깊이 우선 탐색을 진행합니다.

왼쪽 자식  오른쪽 자식  (돌아와) 노드 방문

10•트리 407