leetcode刷题250天(70)——449. 序列化和反序列化二叉搜索树(先序遍历||二叉搜索树)

序列化是将数据结构或对象转换为一系列位的过程，
以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，
以便稍后在同一个或另一个计算机环境中重建。

设计一个算法来序列化和反序列化 二叉搜索树 。
对序列化/反序列化算法的工作方式没有限制。
您只需确保二叉搜索树可以序列化为字符串，
并且可以将该字符串反序列化为最初的二叉搜索树。

解题思路：
利用二叉搜索树根节点小于右子树 且 大于左子树特点 能够分类左右子树
递归的进行，每次都能从左右子树构成的序列中解码当前子树根节点 左子树 右子树
直到指针为空即可

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Codec:

    def serialize(self, root: TreeNode) -> str:
        """Encodes a tree to a single string.
        """
        def preOrder(node):
            if node == None:
                return []
            left = preOrder(node.left)
            right = preOrder(node.right)
            return [node.val] + left + right
        
        L = preOrder(root)
        # print("【"+".".join([str(i) for i in L]) + "】")
        return ".".join([str(i) for i in L])
        
        

    def deserialize(self, data: str) -> TreeNode:
        """Decodes your encoded data to tree.
        """
        if data == "":
            return None
        else:
            data = data.split(".")
            data = [int(i) for i in data]

        def rebuildTree(data_serial):
            if data_serial == []:
                return None
			# 递归思想分离 根节点 左子树 右子树
            nodeNow = TreeNode(data_serial[0])
            left_serial = [i for i in data_serial if i < data_serial[0]]
            right_serial = [i for i in data_serial if i > data_serial[0]]

            nodeNow.left = rebuildTree(left_serial)
            nodeNow.right = rebuildTree(right_serial)

            return nodeNow

        return rebuildTree(data)