Skip to content
Algorithm.js
Frame

Tree BFS

큐를 사용해 레벨별로 노드를 방문하며 공통 로직을 재사용하는 트리 BFS 사고 흐름 정리

Oct 6, 2025 — tree-bfs 
let fn = root => {
    let queue = [root];
    let result = 0;


    while (queue.length) {
        // do logic for current level


        let stage = [];


        for (let i = 0; i < queue.length; i++) {
            const cur = queue.shift();


            // do logic
            stage.push(cur.val);


            if (node.left) queue.push(node.left);
            if (node.right) queue.push(node.right);
        }


        // do logic for current level (stage)
    }


    return result;
}

기본 문제들

Reference