Naver Blog
이진트리 레벨탐색(BFS)
넓이우선탐색 넓이우선탐색(BFS)란 시작 정점으로부터 가까운 정점을 우선적으로 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 탐색 방법으로 다음과 같은 순서로 탐색이 진행된다. 시작 정점으로부터 가까운 정점을 우선적으로 방문한다는 것은 시작 정점과 연결된 간선의 수가 적다는 것을 의미하기 때문에, 트리의 낮은 레벨부터 마지막 레벨까지 순차적으로 정점을 방문하며 탐색을 진행하게 된다. public void BFS(Node root){ Queue<Node> Q=new LinkedList<>(); Q.add(root); int L=0; while(!Q.isEmpty()){ int len = Q.size(); System.out.print(L+" : "); for(int i=0; i<len; i++){ Node cur = Q.poll(); System.out.print(cur.data+" "); if(cur.lt!=null) Q.add(cur.lt); if(cur.rt!=null) Q.