[ 자바스크립트(JavaScript) ] section09 - 4 - 이진트리 넓이우선탐색(BFS)

📍 section09 - 4 - 이진트리 넓이우선탐색(BFS)

다음과 같이 생긴 이진트리에서 BFS로 1 2 3 4 5 6 7 출력이 나와야 한다.

 

 

1. visited 방문 배열을 선언할 필요 없이 nv>7 일 때는 더 이상 queue에 push 하지 않아도 되므로 break한다.
2. queue에 더 이상 값이 없을 때까지 shift()한다.

728x90

console.log(solution());

function solution(){
  let queue = [];
  let answer = "";
  queue.push(1);

  while (queue.length){
    let v = queue.shift();
    answer+=v+" ";

    for (let nv of [v*2, v*2+1]){
      if (nv > 7) break;
      queue.push(nv);
    } 
  }

  return answer
}
👉🏽 1 2 3 4 5 6 7