트리 순회(Tree traversal)
- 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정
- 전위 순회(preorder)
- 중위 순회(Inorder)
- 후위 순회(postorder)
- 레벨 순서 순회(breadth-first-traversal)
- 전위 순회 : F B A D C E G I H
- 중위 순회 : A B C D E F G H I
- 후위 순회 : A C E D B H I G F
- 레벨 순서 순회 : F B G A D I C E H
'CS > 자료구조&알고리즘' 카테고리의 다른 글
| [알고리즘] DFS, BFS, 백트래킹 (0) | 2022.06.29 |
|---|---|
| [알고리즘] JAVA 그래프와 인접행렬 (0) | 2022.06.29 |
| [알고리즘] 메모이제이션 (0) | 2022.06.28 |
| [알고리즘] 재귀 함수와 반복문의 차이 (0) | 2022.06.28 |
| [알고리즘] JAVA 자료구조 HashSet, HashMap, TreeSet, TreeMap (0) | 2022.06.27 |