序列化反序列化

Zephra

于 2021-03-30 22:16:45 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Zephra/article/details/115337214

该博客详细介绍了如何使用Python实现二叉树的序列化和反序列化。`classCodec`类中，`serialize`方法通过后序遍历将二叉树编码为一个单一字符串，而`deserialize`方法则根据编码的数据重建二叉树。这种方法有效地将树结构转换为可存储或传输的格式，并能准确地还原原始树结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Codec:
    def serialize(self, root):
        """
        Encodes a tree to a single string.
        """
        def postorder(root):
            return postorder(root.left) + postorder(root.right) + [root.val] if root else []
        return ' '.join(map(str, postorder(root)))

    def deserialize(self, data):
        """
        Decodes your encoded data to tree.
        """
        def helper(lower = float('-inf'), upper = float('inf')):
            if not data or data[-1] < lower or data[-1] > upper:
                return None
            
            val = data.pop()
            root = TreeNode(val)
            root.right = helper(val, upper)
            root.left = helper(lower, val)
            return root
        
        data = [int(x) for x in data.split(' ') if x]
        return helper()