做这道题的时候因为之前做过一个类似的,所以比较容易理解,就是先遍历确定每一个根节点,然后递归得到左右的list,然后组合,就可以得到结果。
我这个地方当时比较纠结的是一个怎么办,后来发现解答里面不成立的时候加了null,所以是只有一个数字的时候,根节点还在。
这道题我要注意的就是每一个分界点,我觉得比较关键。
代码:
https://github.com/hanleirx/LeetCode/blob/master/95.%20%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%20II