이진트리 넓이 우선 탐색 -Node.js

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

---

문제

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

입력

출력

입력 예시 1

출력 예시 1

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

---

해결방법

function solution() {
  let answer = '';
  let queue = [];
  queue.push(1);
  while (queue.length) {
    let v = queue.shift();
    answer += v + ' ';
    for (let next_vertex of [v * 2, v * 2 + 1]) {
      if (next_vertex > 7) {
        continue;
      }
      queue.push(next_vertex);
    }
  }
  return answer;
}

console.log(solution());

---