[C언어] 트리 순회방법에 대한 설명

오늘은 트리 순회방법에 대하여 간단히 정리해 보았습니다.

 

 

전위 순회법[Preorder Traversal]

1. 루트 노드부터 시작해서 아래로 내려 오면서

2. 왼쪽 하위 트리를 방문하고 왼쪽 하위 트리의 방문이 끝나면

3. 오른쪽 하위 트리를 방문

 

 

 

 

 

 

 

중위 순회법[Inorder Traversal]

1. 왼쪽 하위 트리부터 시작

2. 루트를 거친 이후

3. 오른쪽 하위 트리를 방문

 

 

 

 

 

 

후위 순회법[Postorder Traversal]

- 전위 순회의 반대 방법

1. 왼쪽 하위 트리부터 시작

2. 오른쪽 형제 노드를 방문 후

3. 루트 노드를 방문하는 방법

 

 

 

이상입니다. 감사합니다.