트리순회(tree traversal)란
트리의 각 노드를 체계적인 방법으로 방문하는 과정
노드를 방문하는 순서에 따라 세 가지로 나뉘어짐
- 전위순회(preorder)
- 중위순회(inorder)
- 후위순회(postorder)
V => 루트 또는 어떤 서브트리의 루트노드
L => 왼쪽 서브트리
R =>오른쪽 서브트리
전위 순회 순서 : V->L->R
중위 순회 순서 : L->V->R
후위 순회 순서 : L->R->V
전위 순회
루트 노드에서 시작해서 노드-왼쪽 서브트리-오른쪽 서브트리 순으로 순회하는 방식
깊이우선순회(depth-first traversal)라고도 불림
중위 순회
왼쪽 서브트리 노드에서 시작해서 루트 노드 - 오른쪽 서브트리 순으로 순회하는 방식
대칭순회(symmetric traversal)라고도 불림
후위 순회
왼쪽 서브트리에서 시작해서 오른쪽 서브트리 - 루트노드 순으로 순회하는 방식
'자료구조' 카테고리의 다른 글
| AVL 트리 (AVL Tree) (0) | 2021.05.11 |
|---|---|
| 이진 탐색 트리 (Binary Search Tree) (0) | 2021.05.10 |
| 탐색 (Search), 순차 탐색, 이진 탐색, 색인 순차 탐색, 보간 탐색 (0) | 2021.05.10 |
| 프림 알고리즘 (Prim) (0) | 2021.05.10 |
| 크루스칼 알고리즘 (Kruskal MST) (0) | 2021.05.08 |