LintCode Python 序列化和反序列化二叉树

最新推荐文章于 2022-06-08 17:59:27 发布

Skye要一直努力

最新推荐文章于 2022-06-08 17:59:27 发布

阅读量960

点赞数

CC 4.0 BY-SA版权

分类专栏：刷刷刷文章标签： LintCode Python

本文链接：https://blog.youkuaiyun.com/candy_hit/article/details/81360665

刷刷刷专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种二叉树的序列化和反序列化方法，使用递归前序遍历的方式将二叉树转换为字符串，并能够根据该字符串重建原始二叉树结构。

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

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""

from collections import deque


class solution:
    def serialize(self, root):
        res = []
        def preOrder(root):
            if not root:
                res.append('#')
            else:
                res.append(str(root.val))
                preOrder(root.left)
                preOrder(root.right)
        preOrder(root)
        return ' '.join(res)

    def deserialize(self, data):
        tmp = deque(i for i in data.split())
        def buildBT():
            val = tmp.popleft()
            if val == '#':
                return None
            else:
                root = TreeNode(int(root.val))
                root.left = buildBT()
                root.right = buildBT()
        return buildBT()