Section4 DFS, BFS, 이진 트리 순회

BFS

• 너비를 먼저 탐색하는 방법을 Breadth-First Search, 너비 우선 탐색이라고 합니다

DFS

• 깊이를 먼저 탐색하는 방법을 Depth-First Search, 깊이 우선 탐색이라고 합니다.

1부터 시작하는 DFS : 1->2->6->3->8->7->4->5
1부터 시작하는 BFS : 1->2->3->4->5->6->7->8

---

이진트리를 전위순회, 중위순회, 후위순회 각 방식으로 순회한 결과

전위순회[중좌우] : 1->6->4->7->9->8->10->5->2->3->11
중위순회[좌중우] : 7->4->8->9->10->6->5->1->3->2->11
후위순회[좌우중] : 7->8->10->9->4->5->6->3->11->2->1