剑指offer 第61题序列化二叉树

最新推荐文章于 2021-10-23 17:10:06 发布

原创最新推荐文章于 2021-10-23 17:10:06 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的方法，使用前序遍历进行序列化，遇到空节点输出特殊字符#。反序列化时，从序列中读取元素构建二叉树。代码示例使用Python实现。

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

题目描述：

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

二叉树的序列化就是采用前序遍历二叉树输出节点，再碰到左子节点或者右子节点为None的时候输出一个特殊字符”#”

反序列化，就是针对输入的一个序列构建一棵二叉树

思路：

序列化时，用前序遍历将结果存为一个字符串，并用','隔开

反序列化时，弹出序列的第一个元素，

如果是＃返回Ｎone，

如果不是＃递归序列

代码：

class Solution:
    def Serialize(self, root):
        # write code here
        if not root:
            return '#'
        return str(root.val) + ',' + self.Serialize(root.left) + ',' + self.Serialize(root.right)
    def Deserialize(self, s):
        # write code here
        list = s.split(',')
        return self.des(list)
    def des(self, list):
        if len(list) <= 0:
            return None
        val = list.pop(0)
        root = None
        if val != '#':
            root = TreeNode(int(val))
            root.left = self.des(list)
            root.right = self.des(list)
        return root