1. 전위 순회 (preorder)
- 노드를 방문
- 왼쪽 서브 트리를 전위 순회
- 오른쪽 서브 트리 전위 순회
2. 중위 순회 (inorder)
- 왼쪽 서브 트리 중위 순회
- 노드 방문
- 오른쪽 서브 트리 중위 순회
3. 후위 순회 (postorder)
- 왼쪽 서브 트리 후위 순회
- 오른쪽 서브 트리 후위 순회
- 노드 방문
출처) 위키백과 https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C
트리 순회 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있다. 연결 리스트와 1차원 배열과 같은 선형 자료 구조에서는 한 가지의 논리적인 순회 방법만이 존재하지만, 트리 구조의 순회에는 많은 방법이
ko.wikipedia.org