트리 레벨 순회
2019. 7. 15. 15:34ㆍ알고리즘/암기
큐에 넣어서 BFS를 하면, 트리의 최종 높이를 알 수 있다
일반적인 BFS와 다르게 트리 구조는 사이클이 없는 구조이기 때문에 check 배열 없이 수행할 수 있다
'알고리즘 > 암기' 카테고리의 다른 글
| 나머지 연산 시 오버플로우 주의사항 (0) | 2019.07.16 |
|---|---|
| a^b (0) | 2019.07.16 |
| 7의 배수 판정법 (0) | 2019.07.13 |
| 구간에서의 최솟값 찾기, 슬라이딩 윈도우 (0) | 2019.07.11 |
| LCA (0) | 2019.07.08 |