二叉树的层序遍历，直接打印+分层打印，递归和非递归法

先来直接打印：

使用队列，队列的性质——先进先出。

代码中将层序遍历结果保存到数组中，直接打印的话也一样，更简单：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] levelOrder(TreeNode root) {
        //非递归，队列
        LinkedList<TreeNode> l=new LinkedList<>();
        List<Integer> r=new ArrayList<>();
        if(root!=null)l.offer(root);
        //while(l!=null){
        while(!l.isEmpty()){
            TreeNode t=l.poll();
            r.add(t.val);
            if(t.left!=null){
                l.offer(t.left);
            }
            if(t.right!=null){
                l.offer(t.right);
            }
        }
        int[] res=new int[r.size()];
        for(int i=0;i<r.size();i++){
            res[i]=r.get(