📚 단일 패턴

637. Average of Levels in Binary Tree

BFS 로 레벨별 노드 값을 누적해 평균을 계산하는 방법 정리

Oct 6, 2025 — tree-bfs

문제 설명

LeetCode 637. Average of Levels in Binary Tree (opens in a new window)
tree 의 같은 레벨의 값의 평균을 구하는 문제

풀이 아이디어

tree 의 같은 레벨의 값의 평균을 구하는 문제는 tree bfs 로 풀 수 있다.

해결 전략

Tree BFS 프레임

구현

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var averageOfLevels = function(root) {
    const queue = [ root ];

    const result = [];

    while (queue.length) {
        const length = queue.length;

        const stage = [];
        for (let i = 0; i < length; i += 1) {
            const cur = queue.shift();
            stage.push(cur.val);

            if (cur.left) queue.push(cur.left);
            if (cur.right) queue.push(cur.right);
        }
        const average = stage.reduce((a,b) => a + b, 0) / stage.length;
        result.push(average)
    }

    return result;
};