import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write code here //借助队列来实现 ArrayList<ArrayList<Integer>> result = new ArrayList<>(); if(root == null){ return result; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while(!queue.isEmpty()){ //当前队列的节点就是一行的数据 保存起来 int size = queue.size(); ArrayList<Integer> line = new ArrayList<>(); for(int i = 0;i<size;i++){ TreeNode node = queue.poll(); line.add(node.val); //顺便把下一行的添加到队列 因为有上面的size 所以不会遍历到新加入的元素 if(node.left != null){ queue.offer(node.left); } if(node.right != null){ queue.offer(node.right); } } result.add(line); } return result; } }