637.二叉树的层平均值

都是102.层序遍历的模板，改几行代码直接套，不过这个的复杂度有点高，未修改

class Solution {
    List<Double> result = new ArrayList<>();
    Queue<TreeNode> que = new LinkedList<>();

    public List<Double> averageOfLevels(TreeNode root) {
        if(root != null) que.offer(root);
        while (!que.isEmpty()){
            int len = que.size();
            double sum = 0; 
            List<Integer> List = new ArrayList<>();
            
            for(int i = 0;i < len; i++){
                TreeNode node = que.poll();
                List.add(node.val);
                sum += node.val;
                if (node.left != null) que.offer(node.left);// offer():添加
                if (node.right != null) que.offer(node.right);
            }
            result.add(sum / len);
        }
        return result;
    }
}