Today I Learned

• 트리 순회
• BFS / DFS

트리 순회(Tree traversal)

• 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정
• 트리 순회 방법은 전위 순회, 중위 순회, 후위 순회 세 가지로 나뉜다.

전위 순회(preorder)

1. 루트를 방문한다.
2. 루트 기준 왼쪽 노드들을 순회한다.
3. 오른쪽 노드들을 순회한다.

중위 순회(inorder)

1. 왼쪽 끝에 있는 노드부터 시작해 왼쪽 서브 트리를 순회한다.
2. 그것의 루트를 방문한다.
3. 오른쪽 끝에 있는 노드부터 시작해 오른쪽 서브트리를 순회한다.

후위 순회(postorder)

1. 왼쪽 끝에 있는 노드부터 시작, 왼쪽 서브트리를 후위순회한다.
2. 오른쪽 서브트리를 후위 순회한다.
3. 루트를 방문한다.

BFS / DFS