- 전위(Preorder) 운행 : Root -> Left -> Right
- 중위(Inorder) 운행 : Left -> Root -> Right
- 후위(Postorder) 운행 : Left -> Right -> Root
전위 운행 : Root -> Left -> Right
1 -> 2 -> 4 -> 8 -> 5 -> 3 -> 6 -> 7
중위 운행 : Left -> Root -> Right
8 -> 4 -> 2 -> 5 -> 1 -> 6 -> 3 -> 7
후위 운행 : Left -> Right -> Root
8 -> 4 -> 5 -> 2 -> 6 -> 7 -> 3 -> 1
'정보처리산업기사 > 데이터베이스' 카테고리의 다른 글
| [데이터베이스]주요 정렬 알고리즘-hoyhi-tistory (0) | 2021.03.11 |
|---|---|
| [데이터베이스]수식의 표기법-hoyhi-tistory (0) | 2021.03.11 |
| [데이터베이스]자료 구조의 분류-hoyhi-tistory (0) | 2021.03.11 |
| [데이터베이스]트랜잭션(transaction)-hoyhi-tistory (0) | 2021.03.11 |
| [데이터베이스]뷰(View)-hoyhi-tistory (0) | 2021.03.11 |
