[자료 구조/알고리즘] 트리 순회

트리 순회(tree traversal)란 트리 자료 구조에서 부모 노드와 자식 노드를 정해진 순서에 따라 한 번씩만 탐색하는 것이다. 트리 순회는 크게 세 가지로 구분된다.

1. 전위(pre-order) 순회: 부모 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드
2. 중위(in-order) 순회: 왼쪽 자식 노드 -> 부모 노드 -> 오른쪽 자식 노드
3. 후위(post-order) 순회: 왼쪽 자식 노드 -> 오른쪽 자식 노드 -> 부모 노드