[Trees]22. Tree Traversal(트리 순회 모음)

목차

1. Recursion(재귀)

1. Preorder Traversal(전위 순회)

2. Postorder Traversal(후위 순회)

 

1. Recursion(재귀)

 Recursion(재귀)는 자신을 정의할 때, 자기 자신(함수)를 재참조하는 방법을 말합니다. 재귀 함수는 함수를 정의할 때 자기 자신이 포함되며, 따라서 재귀 함수 설계시, 무한 루프에 빠지지 않도록 주의가 필요합니다.

 

2. Preorder Traversal(전위 순회)

<수도코드로 표현>

 Node들의 관계로 이루어져 있는 Tree를 탐색하기 위해서는, 트리의 node들을 체계적인 방법으로 방문해야 합니다. 그 중에서 자신을 우선 방문하고, 자식 node들을 순차적으로 방문하는 방식을 Preorder Traversal(전위 순회)라고 합니다.

 

<num by prorder traversal>

 

 

3. Postorder Traversal(후위 순회)

<수도코드로 표현>

 Postorder Traversal(후위 순회)는 자식 node를 모두 방문한 후, 자신을 방문하는 구조로 이루어져 있습니다.

 

<num by postorder traversal>