07_二叉树的层平均值

输入：root = [3,9,20,null,null,15,7]
输出：[3.00000,14.50000,11.00000]
解释：第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11 。
因此返回 [3, 14.5, 11] 。

输入：root = [3,9,20,15,7]
输出：[3.00000,14.50000,11.00000]

class Solution {
    public List<Double> averageOfLevels(TreeNode root) {
        List<Double> resList = new ArrayList<>();
        if (root == null) {
            return resList;
        }
        double sum = 0.0, avg = 0.0;
        Deque<TreeNode> que = new LinkedList<>();
        que.addLast(root);
        while (!que.isEmpty()) {
            //返回当前层所添加的元素数
            int levelSize = que.size();
            for (int i = 0; i < levelSize; i++) {
                TreeNode tmp = que.pollFirst();
                
                if (tmp.left != null)
                    que.add(tmp.left);
                if (tmp.right != null)
                    que.add(tmp.right);
                sum += tmp.val;
            }
            avg = sum / levelSize;
            resList.add(avg);
            // 最后要记得清零才可以，每层加完之后要清零才行
            sum = 0.0;
        }
        return resList;
    }
}