- 每个level都应该有个ArrayList. 那么用一个int level来查看:是否每一层都有了相应的ArrayList。 - 如果没有,就加上一层 ...
或者用两个queue. 当常规queue empty,把backup queue贴上去。 方法2. Recursive with dfs: 每个level都应该有个ArrayList. 那么用一个int level ...