leetcode--序列化二叉树和反序列化二叉树（层序遍历+队列）

最新推荐文章于 2023-06-29 00:06:11 发布

原创最新推荐文章于 2023-06-29 00:06:11 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法，通过层序遍历的方式，将二叉树转化为字符串，并能从字符串还原为二叉树结构。提供了Python代码实现。

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

题目来源：链接

题目描述：

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

示例:

你可以将以下二叉树：

    1
   / \
  2   3
     / \
    4   5

序列化为 "[1,2,3,null,null,4,5]"

实现代码：

def serialize(self, root):
        """Encodes a tree to a single string.
        
        :type root: TreeNode
        :rtype: str
        """
        if not root:
            return '[]'
        queue = collections.deque()
        queue.append(root)
        res = []
        while queue:
            node = queue.popleft()
            if node:
                res.append(str(node.val))
                queue.append(node.left)
                queue.append(node.right)
            else:
                res.append("null")
        return '[' + ','.join(res) + ']'

    def deserialize(self, data):
        """Decodes your encoded data to tree.
        
        :type data: str
        :rtype: TreeNode
        """
        if data == '[]':
            return None
        vals,i = data[1:-1].split(','),1
        root = TreeNode(int(vals[0]))
        queue = collections.deque()
        queue.append(root)
        while queue:
            node = queue.popleft()
            if vals[i] != 'null':
                node.left = TreeNode(int(vals[i]))
                queue.append(node.left)
            i+=1
            if vals[i] != 'null':
                node.right = TreeNode(int(vals[i]))
                queue.append(node.right)
            i += 1
        return root

解题思路：

这个题难倒是不难，也是层序遍历的问题，注意一些细节即可

另外序列化和反序列化是两个逆过程，python中的序列化库有pickle和json.dump，json.load