二叉树按层遍历

题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行
方法一：一个队列实现
先将根节点入队列，需要一个变量记录当前层的结点个数 end=queue.size()，第一次循环end=1；
根节点出队列，根节点有左孩子，左孩子入队列，有右孩子右孩子入队列，完成后队列中有2个节点（假设左右孩子都在），记录当前层的结点个数 end=queue.size()，这两个结点依次出队列，并将其左右孩子入队列，依次循环。

public class Solution {
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer> > listLevel=new ArrayList<ArrayList<Integer> >();
        Queue<TreeNode> queue=new LinkedList<TreeNode>();

        if(pRoot==null)
            return listLevel;
        queue.offer(pRoot);
        while(!queue.isEmpty()){
            ArrayList<Integer> arrayList=new ArrayList<Integer>();
            int lo=0,end=queue.size();
                while(lo++<end){
                    TreeNode node=queue.poll();
                    arrayList.add(node.val);
                    if(node.left!=null)
                        queue.offer(node.left);
                    if(node.right!=null)
                        queue.offer(node.right);

                }
                if(arrayList.size()>0)
                  listLevel.add(arrayList);  
            }
        return listLevel;
        } 
}

方法二：两个队列实现
1根结点入queue1
2根节点出queue1，根节点左右孩子入queue2，第一次循环后queue1为空
3queue2中的结点依次出队列，左右孩子入queue1，第二次循环完后queue2为空
4依次交替循环

public class Solution {
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer> > listLevel=new ArrayList<ArrayList<Integer> >();
        Queue<TreeNode> queue1=new LinkedList<TreeNode>();
        Queue<TreeNode> queue2=new LinkedList<TreeNode>();

        if(pRoot==null)
            return listLevel;
        queue1.offer(pRoot);
        while((!queue1.isEmpty())||(!queue2.isEmpty())){
          ArrayList<Integer> arrayList=new ArrayList<Integer>();
        while(!queue1.isEmpty()){

            TreeNode treeNode = queue1.poll();
            arrayList.add(treeNode.val);
            if(treeNode.left!=null)
                queue2.offer(treeNode.left);
            if(treeNode.right!=null)
                queue2.offer(treeNode.right);

        }
            if(arrayList.size()>0)
            listLevel.add(arrayList);

            arrayList=new ArrayList<Integer>();

            //交换两个队列
          //  listLevel.add(arrayList);
          //  swap(queue1,queue2);
             while(!queue2.isEmpty()){
            TreeNode treeNode = queue2.poll();
            arrayList.add(treeNode.val);
            if(treeNode.left!=null)
                queue1.offer(treeNode.left);
            if(treeNode.right!=null)
                queue1.offer(treeNode.right);

        }
            if(arrayList.size()>0)
              listLevel.add(arrayList);


        }

        return listLevel;

    }