102.二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。

输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]]

1. 队列实现层序遍历。如果用的是线性表(数组)，需要设置索引下标记录遍历移动节点beg,当前层的最后一个节点end,下一层的最后一个节点nend。
2. LinkedList类实现了Queue接口，因此可以使用LinkedList实现队列：

• Queue<TreeNode> queue=new LinkedList<TreeNode>();
• queue.offer();插入元素到队尾
• queue.poll();返回队首元素并删除
• queue.isEmpty();判空
• queue.size();返回队列大小