이진트리 넓이 우선 탐색(BFS)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

아래 그림과 같은 이진트리를 넓이우선탐색해 보세요.

넓이 우선 탐색 : 1 2 3 4 5 6 7

 

Tip

 

문제풀이

//정답
function solution(){  
    let answer="";
    let queue=[];
    queue.push(1);
    while(queue.length){
        console.log(queue);
        let v=queue.shift();
        answer+=v+" ";
        for(let nv of [v*2, v*2+1]){ 
            if(nv>7) continue;
            queue.push(nv);
        }
    }
    return answer;
}

console.log(solution());