python 序列化二叉树

最新推荐文章于 2022-04-29 16:11:41 发布

繁花落尽__

最新推荐文章于 2022-04-29 16:11:41 发布

阅读量226

点赞数

文章标签： python 剑指offer

本文链接：https://blog.csdn.net/qq_31715255/article/details/99330851

版权

题目：

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

思路如下图：

在这里插入图片描述

代码实现如下：

#序列化
def Serialize(self, root):
    if not root:
        return '#'
    return str(root.val) +',' + self.Serialize(root.left) +','+ self.Serialize(root.right)

#反序列化
def Deserialize(self, s):
    list = s.split(',')
    return self.deserializeTree(list)

def deserializeTree(self, list):
    if len(list)<=0:
        return None
    val = list.pop(0)
    root = None
    if val != '#':
        root = TreeNode(int(val))
        root.left = self.deserializeTree(list)
        root.right = self.deserializeTree(list)
    return root

参考代码来自