二叉树同层处理

public void aSum(TreeNode root) {
        int floor=0;
        Deque<TreeNode> queue = new ArrayDeque<>(); //队列
        queue.offer(root); //初始根节点压入队列
        while(!queue.isEmpty()){ //第一层while,知道二叉树被遍历完全
            floor++; //表示现在正在计算的层数
            int size=queue.size(); //通过获取此时的size来表示该层有多少元素
            int sum=0;
            while(size!=0){ //第二层while,通过size来遍历同层的元素
                size--; //每遍历一个同层元素减1
                TreeNode ls=queue.pop(); //将元素出队列
                sum+=ls.val;
                if(ls.left!=null){queue.offer(ls.left);} //左分支加入队列
                if(ls.right!=null){queue.offer(ls.right);} //右分支加入队列
            }

        }

    }