트리의 순회
전위 순회(pre-order traverse): 루트를 먼저 방문
중위 순회(in-order traverse): 왼쪽 자식을 방문한 뒤에 루트 방문
후위 순회(post-order traverse): 오른쪽 자식을 방문한 뒤에 루트 방문
A
B C
D E F G
실행결과
전위 순회: A - B - D - E - C - F - G
중위 순회: D - B - E - A - F - C - G
후위 순회: D - E - B - F - G - C - A
'자료구조' 카테고리의 다른 글
| [C로 쓴 자료구조] K means Cluster 알고리즘 문제 (0) | 2022.10.03 |
|---|---|
| [C로 쓴 자료구조] 삼각행렬 배열의 주소 계산 (0) | 2022.09.28 |
| [C로 쓴 자료구조] 희소행렬의 곱 (2) | 2022.09.28 |
| [C로 쓴 자료구조] 희소 행렬 Fast Transpose (0) | 2022.09.28 |
| 힙 (Heap) (0) | 2022.01.19 |