从上到下打印二叉树 II

还是层次遍历返回值类型不同罢了

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
    if(root == null) return new ArrayList<>();
    List<List<Integer>> res = new ArrayList<>();
    Queue<TreeNode> q = new LinkedList<>();
    
    q.add(root);
    while(true){
          List<Integer> list = new ArrayList<>();//定义到外面之后用clear会出错
          int size = q.size();
          for(int i=0;i<size;i++){
            TreeNode t = q.poll();
            list.add(t.val); 
            if(t.left != null){
                q.add(t.left);
            }
            if(t.right != null){
                q.add(t.right);
            }
      }
      
      res.add(list);  
      if(q.size() == 0) break;  
     
    }
    return res;
    }
}