Tree의 순회(Traversal) 방법에 대해 설명해주세요.
Tree
- 여러 개의
node들과 이를 연결하는link로 이루어진 그래프 - 하나의
node는 여러 개의link를 통해 여러 개의node들과 연결되어 있을 수 있다.
Tree의 순회(Traversal)
- 여러 개의
node들로 구성된 그래프에서 각각의node를 한번씩 방문하는 것을 순회라고 한다. - 크게 깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)로 구분할 수 있다.
