算法题目：二叉树的层平均值

思路：直接使用层级遍历，获取每层的总和，然后除以每层的节点数来获取层平均值，题目简单，不做详细说明了，如有问题请在下面提问。

代码如下：

class Solution {
    public List<Double> averageOfLevels(TreeNode root) {
        List<Double> res = new ArrayList<>();
        if(root==null) {
            return res;
        }
        //新建一个队列，用于保存每层读取到的节点
        Queue<TreeNode> queue = new LinkedList<>();
        //放入起始节点
        queue.add(root);
        while (!queue.isEmpty()) {
            //获取当前层的size，因为后续操作会插入当前层的子节点，保证循环读取到的是当前层
            int size = queue.size();
            double sum = 0D;
            //循环读取当前层数据，并将子节点放入队列中
            for(int i = 0; i < size; i++) {
                TreeNode treeNode = queue.poll();
                sum += treeNode.val;
                if(treeNode.left != null) {
                    queue.add(treeNode.left);
                }
                if(treeNode.right != null) {
                    queue.add(treeNode.right);
                }
            }
            //计算当前层平均值
            res.add(sum/size);
        }
        return res;
    }
}