SMALL
트리 순회에는 4가지가 있다.
전위순회(Preorder Traversal)
VLR이며 ABDECFB순으로 방문한다.
중위순회(Inorder Traversal)
LVR이며 DBEAFCG순으로 방문한다.
후위순회(Postorder Traversal)
LRV이며 DEBFGCA순으로 방문한다.
레벨순회(Levelorder Traversal)
레벨 순으로 ABCDEFG순으로 방문한다.
LIST
'전공 > 자료구조' 카테고리의 다른 글
| Kruskal, Prim, Sollin 알고리즘 (0) | 2020.09.13 |
|---|---|
| DFS와 BFS (0) | 2020.09.13 |
| 트리(Tree) (0) | 2020.09.13 |
| 선형구조와 비선형구조 (0) | 2020.09.13 |
| 연산자 우선순위 (0) | 2020.09.01 |