使用队列对二叉树进行广度遍历

我们要对二叉树进行广度遍历，经典的数据结构就是队列，这也是许多算法题中要用到的基础，下面是一些基本思想

我们首先创建一个队列，开始遍历二叉树，这里记录一个值len，表示当前层有多少个元素，当然第一层也就是根（root），只有一个元素，那么就是len=1，在遍历的过程当中，我们将使用while循环，而len是否大于0作为判断条件，这样就可以知道这一层是否遍历完，进入遍历时，弹出root，len--，接着对root的左右节点进行判断是否为null，不为null的话就offer进队列当中。

因为此时len等于0了，本次的while循环结束，更新len为当前队列的size，继续进行遍历，这样下去，直到最后队列为空为止，就代表着对该二叉树遍历结束

代码演示如下

 while(!queue.isEmpty()){
            int len=queue.size();
            while(len>0){//对每一层进行遍历

                len--;//知道这一层是不是结束了

                TreeNode t=queue.poll();//将这一层的节点拿出来后删除，代表遍历结束
            
                if(t.left!=null){
                    queue.offer(t.left);//当左节点不为空的时候放入队列末尾
                }
                if(t.right!=null){
                    queue.offer(t.right);//当右节点不为空的时候放入队列末尾
                }
            }