[Algorithm] 트리 순회(Tree Traversal)

트리 순회의 종류는 3가지, 전위/중위/후위 (pre/in/post order) 순회가 있다.

루트(V)를 언제 탐색할지 기준으로 생각해보면 **순회 이름을 떠올릴 때 유용하다.

• 전위순회(preorder): 루트 제일 먼저 > 왼쪽 트리 > 오른쪽 트리

• 중위순회(inorder): 왼쪽 트리 > 다음으로 루트 > 오른쪽 트리

• 후위순회(postorder): 왼쪽 트리 > 오른쪽 트리 > 마지막으로 루트