Graph, Tree Search Algorithm Tree traversal(트리 순회) 특정 목적을 위해 트리의 모든 노드를 “한번씩” 방문하는 것 ex) 1부터 10까지의 정수로 이루어진 트리에서 5라는 숫자를 찾기 위해 모든 노드를 방문 → 트리 순회 트리 구조는 계층적 구조를 가지므로 모든 노드를 순회하는 방법도 3가지가 존재 (단, 노드 조회하는 순서는 항상 왼쪽→ 오른쪽 방향) 전위 순회(Preorder) 루트에서 시작해서 왼쪽의 노드들을 순차적으로 둘러본 후, 왼쪽의 노드 탐색이 끝나면 오른쪽 노드를 탐색 → 왼쪽으로 가면서 위에서부터 순차적으로 왼쪽의 노드를 탐색함 중위 순회(Inorder) 루트를 가운데에 두고 순회함. 제일 왼쪽 끝에 있는 노드부터 순회하기 시작하여, 루트를 기준으로 ..