今天做剑指Offer37
https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/
唯一性嘛,很明显的层序遍历。
但是,用Queue<TreeNode>
的时候发现,因为之前看JCF的时候一般来说用ArrayDeque实现比较高效,所以我一般都会用ArrayDeque,但是这里是不行的,必须用LinkedList实现,因为LinkedList底层是链表,可以放进存储null,而ArrayDeque底层是Object[] 数组,不能放进null。