二叉树级别顺序遍历解决方案

示例 ：

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

 拿到这道题目时我的思路即

（1）需要两个集合，一个集合放一层的数据，另一个集合放所有的集合

（2）需要一层一层的便利二叉树，应该需要用到for循环，每一层for循环里面需要放一个集合，来存储对应的数据

我的问题

一时半会不知道用什么数据结构来存储数据（应该是用Queue），暴露出自己对数据结构的不熟悉

（1）此题使用Queue的原因是Queue是先进先出队列（区分栈），我们需要从头开始访问树，先进先出这个性质刚好符合我们的需求

（2）一开始我看到Queue<TreeNode> queue=new LinkedList<TreeNode>(); 在想为什么要用LinkedList而不用ArrayList，原因是LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

ArrayList是可增长数组的实现，插入删除比较麻烦

LinkedList是双链表的实现，便于插入删除，不便于遍历