DFS,BFS

DFS : 깊이 우선탐색.

 백트래킹에 사용되며, 이진트리가 있다고 가정 하면,

 

root - L - R 순으로 방문한다.

 

BFS : 너비 우선 탐색.

그래프, 트리 등의 자료구조에 있어서, 현재 위치에서

연결된 노드들. 즉 방문가능한 노드들을 모두 방문한 후에, 다음 Depth로 진행한다.

 

  1

 2 3

45 67

이 있다고 하면,

DFS : 1 2 4 5 3 6 7

BFS : 1234567