leetcode -- Serialize and Deserialize Binary Tree -- 非重点

https://leetcode.com/problems/serialize-and-deserialize-binary-tree/

可以preorder也可以levelorder

参考http://bookshadow.com/weblog/2015/10/26/leetcode-serialize-and-deserialize-binary-tree/

pre order 的serialize code。这里假象每个leaf节点都有子节点，并且是“#”。所以else的时候，不需要pop，只需要append就行

def serialize(self, root):
def doit(node):
if node:
vals.append(str(node.val))
doit(node.left)
doit(node.right)
else:
vals.append('#')
vals = []
doit(root)
return ' '.join(vals)