剑指Offer-python 37 序列化二叉树

请实现两个函数，分别用来序列化和反序列化二叉树。

序列化二叉树：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串。需要注意的是，序列化二叉树的过程中，如果遇到空节点，需要以某种符号（这里用#）表示。

二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

先序序列化结果重构二叉树：分割二叉树的序列化字符串，遍历nodes数组建立二叉树，如果当前遍历元素非 # 则作为一个结点插入树中作为上一结点的左儿子，当前遍历元素为 # 则表示此子树已结束，遍历下一元素作为上一结点的右儿子。

解题思路

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def Serialize(self, root):
        # write code here
        vallist = []
        def preOrder(root):
            if not root:
                vallist.append('#')
            else:
                vallist.append(str(root.val))
                preOrder(root.left)
                preOrder(root.right)
        preOrder(root)
        return ' '.join(vallist)
    def Deserialize(self, s):
        # write code here
        vallist = [val for val in s.split()] 
        # 利用分隔好的字符串生成的数组生成列表
        def dePre():
            if vallist:
                val = vallist.pop(0)
            	if val == "#":
                	return None
            	node = TreeNode(int(val))
            	node.left = dePre()
            	node.right = dePre()
            	return node
        return dePre()