一、题目

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

二、思路

参考：

二叉树的层次遍历

在层序遍历的基础上，记录每一层的节点数，出队时每次出队一层的节点后再遍历下一层。

三、代码

public class Solution {ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {ArrayList<ArrayList<Integer>> result = new ArrayList<>();if(pRoot == null)return result;LinkedList<TreeNode> queue = new LinkedList<>();queue.add(pRoot);int k = 1;// k 记录每一层的节点数，第一层只有根节点一个。TreeNode node = null;while(!queue.isEmpty()){int t = 0;ArrayList<Integer> temp = new ArrayList<>();while(k-- != 0){node = queue.poll();temp.add(node.val);if(node.left != null){queue.add(node.left);t += 1; }if(node.right != null){queue.add(node.right);t += 1;}}k = t;result.add(temp);}return result;}
}