트리 구조에서 각각의 노드를 단 한 번만, 체계적인 방법으로 방문하는 과정
전위 순회(=깊이 우선 순회) : F, B, A, D, C, E, G, I, H (root, left, right)
중위 순회(=대칭 순회) : A, B, C, D, E, F, G, H, I (left, root, right)
후위 순회 : A, C, E, D, B, H, I, G, F (left, right, root)
레벨 순서 순회(=너비 우선 순회) : F, B, G, A, D, I, C, E, H
반응형
'Computer Science > data structure' 카테고리의 다른 글
| [Data Structure] Queue 큐, array로 구현하기 (java) (0) | 2020.01.05 |
|---|---|
| [Data Structure] Stack 스택, array 로 구현하기 (java) (0) | 2020.01.05 |
| [Data Structure] HashSet, LinkedHashSet, TreeSet (0) | 2019.12.22 |
| [Data Structure] ArrayList, LinkedList, Vector (0) | 2019.12.20 |
| [Data Structure] HashMap, HashTable, LinkedHashMap, TreeMap (0) | 2019.12.20 |