这题关键的点在于identify 这个数组的宽度 应该是多少。是最后一层满leaf情况下的数量。【这个我觉得又明显又不明显】 但是我们怎么知道满leaf是多少?
看了一些资料发现。。。原来Binary Tree的宽度是 2^height -1... 好吧 完全没有想到。。。
之后用递归就可以做了。
有几个case我一开始错了
比如说ArrayList的声明,即便我给了size,但是其实还是空的。这里需要用一个Collections.fill或者自己手动fill 初始化。!!!
然后fill method里也有一个bug。begin > end 不是大于等于。