层序遍历BFS5.层数最深的叶子节点的和

求层数最深的节点和，那也是一层的，直接利用层序遍历，返回最后一层的和，每层遍历开始前清空res，最后一层则不会被清空

import java.util.LinkedList;
class Solution {
    public int deepestLeavesSum(TreeNode root) {
        if(root==null)return 0;
        Queue<TreeNode> q=new LinkedList<TreeNode>();
        int res=0;
        q.offer(root);
        while(!q.isEmpty()){
            int size=q.size();
            res=0;
            for(int i=0;i<size;i++){
                TreeNode n=q.poll();
                res+=n.val;
                if(n.left!=null)q.offer(n.left);
                if(n.right!=null)q.offer(n.right);
            }
        }
        return res;
    }
}