力扣--＞#剑指Offer 637 . 二叉树中的平均水平(E)

思路

（1）用queue，先进先出的特性，实现广度优先搜索

（2）利用lenght来记录每一行的节点有多少个 

class Solution {
    public List<Double> averageOfLevels(TreeNode root) {
        List<Double> result=new ArrayList<>();
        Queue<TreeNode> q=new LinkedList<>();
        if(root==null) return result;
        q.add(root);
        
        while(!q.isEmpty()){
            int length=q.size();
            double sum=0.0;
            for(int i=0;i<length;i++){
                TreeNode node=q.poll();
                sum+=node.val;
                if(node.left!=null) q.add(node.left);
                if(node.right!=null) q.add(node.right);
            }
            result.add(sum/length);
        }
        return result;
    }
}