아래 그림과 같은 이진트리를 넓이우선탐색해 보세요.
넓이 우선 탐색 : 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());