public class Solution {
/**
*
* @param root TreeNode类
* @return int整型ArrayList<ArrayList<>>
*/
public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) {
// write code here
Queue <TreeNode>queue=new LinkedList();
ArrayList<ArrayList<Integer>> list=new ArrayList();
if (root != null) {
queue.add(root);
}
while(!queue.isEmpty()){
int len=queue.size();
ArrayList temp=new ArrayList();
for(int i=0;i<len;i++){
TreeNode node= queue.poll();
temp.add(node.val);
if(node.left!=null){queue.add(node.left);}
if(node.right!=null){queue.add(node.right);}
}
list.add(temp);
}
return list;
}
}