擅长:python、mysql、java
<p>我无法轻易得到保罗的答案,所以我终于设法解决了这个问题。感谢Paul帮助我理解了不变性和副作用问题,这是主要的bug。我使用了迭代器而不是整数索引。你知道吗</p>
<pre><code>def deserialize(tree_list):
itr = iter(tree_list)
return deserialize_helper(tree_list, itr)
def deserialize_helper(tree_list, itr):
item = next(itr)
if item is None or item == sys.maxsize:
return None
p = Node(item)
p.left = deserialize_helper(tree_list, itr)
p.right = deserialize_helper(tree_list, itr)
return p
</code></pre>