NO.1 二叉树的层序遍历

力扣链接：二叉树的层序遍历

第一种方法：迭代（队列）

难点记录：1）需要记录每一层的节点个数，每弹出一个节点，节点个数减1。
2）直到节点个数为0时，新建一个数组，记录下层节点个数

 List<Integer> path=new ArrayList<>();
 int len=qe.size();
 while(len>0){
     TreeNode cur=qe.poll();
     path.add(cur.val);
     if(cur.left!=null) qe.offer(cur.left);
     if(cur.right!=null) qe.offer(cur.right);
     len--;
 }

第二种方法：递归（每一层节点代表一个一维数组）

难点记录：1）根据层数大小，动态向二维数组添加一维数组
2）记录当前节点处于第几层，根据层数向数组种添加当前节点值。

if(result.size()<level+1){
  	List<Integer> path=new ArrayList<>();
   	result.add(path);
}
result.get(level).add(node.val);