分行从上往下打印二叉树

从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

样例 输入如下图所示二叉树[8, 12, 2, null, null, 6, null, 4, null, null, null] 8 / \ 12 2 / 6 / 4 输出：[[8], [12, 2], [6], [4]]

BFS

时间复杂度O(n)

class Solution { public List<List<Integer>> printFromTopToBottom(TreeNode root) { List<List<Integer>> list = new ArrayList<>(); List<Integer> list1 = new ArrayList<>(); Queue<TreeNode> q = new LinkedList<>(); if(root==null){ return list; } q.offer(root); q.offer(null); while(q.size()!=0){ if(q.peek() == null){ if(list1.size() == 0){ break; } q.poll(); list.add(list1); list1 = new ArrayList(); q.offer(null); continue; } TreeNode tmp = q.peek(); q.poll(); list1.add(tmp.val); if(tmp.left!=null){ q.offer(tmp.left); } if(tmp.right!=null){ q.offer(tmp.right); } } return list; } }