给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入：3/ \9  20/  \15   7
输出：[3, 14.5, 11]
解释：
第 0 层的平均值是 3 ,  第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public List<Double> averageOfLevels(TreeNode root) {Queue<TreeNode> queue=new LinkedList<>();queue.offer(root);List<Double> res=new ArrayList<>();while (!queue.isEmpty()){double size=queue.size(),sum=0;for(int i=0;i<size;i++){TreeNode temp=queue.poll();sum+=temp.val;if(temp.left!=null) queue.add(temp.left);if(temp.right!=null) queue.add(temp.right);}res.add(sum/size);}return res;}
}