Python 序列化二叉树

Gianna K

于 2020-04-05 17:37:40 发布

阅读量454

点赞数 1

CC 4.0 BY-SA版权

文章标签：二叉树 python leetcode 序列化

本文链接：https://blog.csdn.net/weixin_44208324/article/details/105330166

本文介绍了如何使用Python实现二叉树的序列化和反序列化操作，详细解析了相关函数的编写，并给出了运行结果，包括序列化的树结构和反序列化后的重建二叉树。

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

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

#-*- coding:utf-8 -*-
class TreeNode:
    def __init__(self,x):
        self.val = x
        self.left=None
        self.right =None

class Solution:
    def Serialize(self,root):
        retList=[]
        def preOrder(root):
            if root==None:
                retList.append('#')
                return
            retList.append(str(root.val))
            preOrder(root.left)
            preOrder(root.right)
        preOrder(root)
        return ' '.join(retList)

    def Deserialize(self,s):
        retList=s.split()
        def dePreOrder():
            if retList==[]:
                return None
            rootVal=retList[0]
            del retList[0]
            if rootVal=='#':
                return None
            node = TreeNode(int(rootVal))

            leftNode=dePreOrder()
            rightNode=dePreOrder()

            node.left=leftNode
            node.right=rightNode
            return node

        pRoot =dePreOrder()
        return  pRoot

if __name__ == '__main__':
    a=TreeNode(1)
    b=TreeNode(2)
    c=TreeNode(3)
    d=TreeNode(4)
    e=TreeNode(5)
    f=TreeNode(6)
    g=TreeNode(7)
    h=TreeNode(8)
    i=TreeNode(9)
    a.left=b
    a.right=c
    b.left=d
    b.right=e
    c.right=f
    d.left=g
    e.right=h
    f.left=i
    s=Solution()
    print(s.Serialize(a))