《剑指offer》面试题23 从上往下打印二叉树 Java版

注意层序遍历的时候对每一层的处理方式可能不同，这里把每一层的元素保存进一个List中了，那么就需要记录每一层的数量。

    	public List<List<Integer>> search(TreeNode root){
    		List<List<Integer>> result = new ArrayList<List<Integer>>();
    		
    		Queue<TreeNode> queue = new LinkedList<TreeNode>();
    		if (root == null) {
    			return result;
    		}
    		queue.offer(root);
    		
    		
    		while(!queue.isEmpty()){
    			List<Integer> row = new ArrayList<Integer>();
    			int size = queue.size();
    			for(int i=0; i<size; i++){
    				TreeNode now = queue.poll();
    				row.add(now.val);
    				if(now.left != null)queue.offer(now.left);
    				if(now.right != null)queue.offer(now.right);
    			}
    			result.add(row);
    		}
    		return result;
    	}