Print Binary Tree[难]

这题关键的点在于identify 这个数组的宽度 应该是多少。是最后一层满leaf情况下的数量。【这个我觉得又明显又不明显】  但是我们怎么知道满leaf是多少？

看了一些资料发现。。。原来Binary Tree的宽度是 2^height -1... 好吧  完全没有想到。。。

之后用递归就可以做了。

有几个case我一开始错了

比如说ArrayList的声明，即便我给了size，但是其实还是空的。这里需要用一个Collections.fill或者自己手动fill 初始化。！！！

然后fill method里也有一个bug。begin > end 不是大于等于。