전위 순회는 뿌리->왼쪽 자식->오른쪽 자식 순
중위 순회는 왼쪽자식-> 뿌리-> 오른쪽 자식
후위 순회는 왼쪽자식->오른쪽 자식-> 뿌리
'코딩테스트 준비' 카테고리의 다른 글
| 재귀, 분할정복 - 백준 쿼드트리 (0) | 2021.02.25 |
|---|---|
| LIS, DP - 백준 - 가장 긴 바이토닉 부분 수열 (0) | 2021.02.24 |
| 재귀 + dp + 조합 공식 (0) | 2021.02.24 |
| 서로소 집합 알고리즘 (0) | 2021.02.24 |
| itertools의 combinations를 이용한 부분수열 합 문제 (0) | 2021.02.24 |