트리 탐색

트리 순회(루트 노드 방문의 차이로 나눠짐)

전위 탐색(preorder)

루트 노드를 방문하고 왼쪽 서브 트리를 그리고 오른쪽 서브 트리를 합니다.

중위 탐색(inorder)

왼쪽 서브 트리 후 루트 노드 방문하고 마지막으로 오른쪽 서브 트리를 합니다.

후위 탐색(postorder)

왼쪽 서브 트리 후 오른쪽 서브 트리를 하고 마지막에 (루트)노드 방문합니다.