二叉树的广度优先遍历

T：输出二叉树每一层的个数（和）或者其他需要在本层内进行计算

S：建立一个队列利用其先进先出的思想完成问题

L：

public void printTree(TreeNode root){

    if(root == null)

        return;

    Queue<TreeNode> queue = new LinkedList<>();

    queue.add(root);

    while(!queue.isEmpty()){

         int sum = 0;

         int size = queue.size();

         for(int i = 0;i< size;i++){

             TreeNode node = queue.remove();

             if(node!=null){

                  sum += node.val;

                  queue.add(node.left);

                  queue.add(node.right);

         }

         syso(sum);

     }

}