day24_tree 탐색

📗 오늘의 학습 topics

• 트리 순회
• 너비 우선 탐색
• 깊이 우선 탐색

🌿 트리 순회

루트 노드를 언제 순회하는가에 따라서?

1. 전위

2. 중위

3. 후위

🌿 너비(breadth) 우선(first) 탐색(search)

🌿 깊이(depth) 우선(first) 탐색(search)

💡 생각해보기

1. DFS와 BFS의 장/단점
2. 그래프가 굉장히 크다면(=depth가 깊다면?) 어떤 탐색 기법을 고려해야 할까?
3. (뱐대로)그래프의 규모가 작고 depth가 얕다면 어떤 탐색 기법을 고려해야 할까?

🍀 오늘의 소감