JAVA Queue LinkedList 实现与ArrayDeque实现的一个小区别

今天做剑指Offer37

https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/

唯一性嘛，很明显的层序遍历。

但是，用Queue<TreeNode>的时候发现，因为之前看JCF的时候一般来说用ArrayDeque实现比较高效，所以我一般都会用ArrayDeque，但是这里是不行的，必须用LinkedList实现，因为LinkedList底层是链表，可以放进存储null，而ArrayDeque底层是Object[] 数组，不能放进null。