Traversal 1 - Level order

출처 : 인프런 - 코딩테스트 [ ALL IN ONE ]

트리 순회 Tree Traversal

너비 우선 탐색 BFS

• 레벨에 따라서 0 -> 1 -> 2

구현

접근은 여러번 할 수 있지만 방문은 다르다. (딱 1번만 방문, 방명록)
접근은 current_node로 방문
dequeue로 해서
BFS - Queue

작동원리