把二叉树打印成多行

1、来源：把二叉树打印成多行
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

2、代码：

ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {        ArrayList<ArrayList<Integer> > res = new ArrayList<ArrayList<Integer>>();        Queue<TreeNode> queue = new LinkedList<TreeNode>();        if(pRoot != null)            queue.add(pRoot);        while(!queue.isEmpty()){            ArrayList<Integer> array = new ArrayList<Integer>();// 保存当前层的所有子节点            int breadth_num = queue.size(); //当前层的 节点数            TreeNode treeNode = queue.poll();            array.add(treeNode.val);            while(breadth_num != 0){//遍历当前层的所有节点                if(treeNode.left != null){//当前节点左子节点加入队列                    queue.add(treeNode.left);                }                if(treeNode.right != null){//当前节点右节点加入队列                    queue.add(treeNode.right);                }                breadth_num--; //表示当前层 节点数 遍历完成一个                if(breadth_num > 0){ //如果当前层还存在未节点节点，将节点放到该层数组中                    treeNode = queue.poll();                    array.add(treeNode.val);                }            }            res.add(array);        }        return res;    }