DFS(Depth-First Search)와 BFS(Breadth-First Search)

DFS (깊이 우선 검색)

DFS의 탐색 과정

inorder

preorder

post order

DFS는 위 그림과 같이 깊이를 먼저 고려하여 탐색하는 과정이다. STACK을 이용해서 구현이 가능하다.

BFS(넓이 우선 검색)

BFS의 탐색 과정

Level 단위로 검색

QUEUE를 이용해서 구현