트리도 비선형 자료 구조이므로 순회가 그리 녹록지 않습니다. 트리는 그래프 일종이지요. 그러므로 DFS와 BFS를 이용할 수 있습니다. DFS는 스택을 이용하고, BFS는 큐를 이용합니다. 트리에서는 DFS 일종으로 전위 순회, 중위 순회, 후위 순회가 있습니다. 전위, 중위, 후위로 나누는 것은 방문 순서 때문입니다. 이후 절에서 자세히 알아보도록 하죠. BFS 일종으로는 레벨 순서 순회가 있습니다. 이 절에서는 트리의 순회를 구현해 보겠습니다.