297. Serialize and Deserialize Binary Tree 关于树中的None问题。。。。。。。。。

Python.
想问的是，下面代码第一部分序列化后，输出的是"1 2 # # 3 4 # # 5 # #"，可是例子里，这个数的结构是[1,2,3,null,null,4,5]，正常的话序列化后应该是"1 2 # # 3 4 5"。可是下面代码运行也成功了，请问问题出在哪呢？序列化后的字符串里面，None是可以随便放吗？

class Codec:
    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)

    def deserialize(self, data):
        def doit():
            val = next(vals)
            if val == '#':
                return None
            node = TreeNode(int(val))
            node.left = doit()
            node.right = doit()
            return node
        vals = iter(data.split())
        return doit()

不是none 可以随便放，而是你要知道你是怎么放的。就好像收拾东西的时候，哪个柜子放什么你自己决定，你能记住然后下次准确找到就好。

你用的是 dfs preorder的方法，所以3 visit 完去4，（竖着）visit完4的child之后再去5，因此 “1 2 # # 3 4 # # 5 # #"。如果是"1 2 # # 3 4 5" 其实是bfs的traversal， visit完3， 去4， 去5， 再看他们的child。

只要你deserialize和serialize配套就好了

wchen329 发表于 2021-9-4 20:14
不是none 可以随便放，而是你要知道你是怎么放的。就好像收拾东西的时候，哪个柜子放什么你自己决定，你能 ...

好的，明白了，谢谢！！！