트리순회 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것을 트리 순회라고 한다. 트리 구조에서 노드를 순차적으로 조회할 때는 항상 왼쪽부터 시작하여 오른쪽으로 향하게 된다. 1에서 10까지의 정수로 구성된 트리에서 3이라는 숫자를 찾기 위해 모든 노드를 방문하는 경우거 트리 순회의 한 예시이다. 트리 구조는 계층적 구조라는 특별한 특징을 가지고 있는데, 모든 노드를 순회하는 방법엔 크게 세 가지가 있다. 트리를 순회할 수 있는 세 가지 방법은 전위 순회, 중위 순회, 후위 순회이다. 전위 순회 루트에서 시작해 왼쪽의 노드들을 순차적으로 둘러본 뒤, 왼쪽의 노드 탐색이 끝나면 오른쪽 노드를 탐색한다. 상위 레벨을 먼저 탐색을했다면, 그 상위 레벨을 거치지 않고 바로 우측에 탐색하지 않은 노드로 ..
