2022.7.31-----leetcode.1161

public int maxLevelSum(TreeNode root) {
       Deque<TreeNode> q=new ArrayDeque<>();
       q.add(root);
       int layer=1;
       int ans=0;
       int max=Integer.MIN_VALUE;
       while(!q.isEmpty()){
           int size=q.size();
           int sum=0;
           for(int i=0;i<size;i++){
               TreeNode n=q.poll();
               if(n.left!=null)
                q.add(n.left);
                if(n.right!=null)
               q.add(n.right);
               sum+=n.val;
           }
            if(sum>max){
                max=sum;
                ans=layer;
            }
            layer++;
       }
       return ans;
       
    }