剑指offer（python）--序列化二叉树

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

原创最新推荐文章于 2022-04-29 16:11:41 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何实现二叉树的序列化和反序列化过程，使用前序遍历方法将二叉树转化为字符串，以及如何从字符串中重建二叉树。文章通过具体代码示例，解释了序列化时对每个节点的处理方式，以及反序列化时的递归创建过程。

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

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

题目分析：序列化是层次遍历吗
反序列化是什么意思?

对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点
不为空时，在转化val所得的字符之后添加一个’ ， '作为分割。对于空节点则以 ‘#’ 代替。
2. 对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：
在递归时，递归函数的参数一定要是char ** ，这样才能保证每次递归后指向字符串的指针会
随着递归的进行而移动！！！)

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def __init__(self):
        self.flag = -1
         
    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
        self.flag += 1
        l = s.split(',')
         
        if self.flag >= len(s):
            return None
        root = None
         
        if l[self.flag] != '#':
            root = TreeNode(int(l[self.flag]))
            root.left = self.Deserialize(s)
            root.right = self.Deserialize(s)
        return root