二叉树的序列化与反序列化（Python版）

最新推荐文章于 2025-09-04 17:22:33 发布

原创

最新推荐文章于 2025-09-04 17:22:33 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #数据结构 #dfs

本文介绍了如何使用Python实现二叉树的序列化和反序列化，通过深度优先遍历（DFS）策略，利用先序遍历进行序列化，再根据序列化的结果递归构建原树结构。

题目描述

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

您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。

解题思路

深度优先遍历
1、序列化的过程可以采用深度优先遍历方法，此处采用先序遍历
2、对于将一棵二叉树的先序遍历结果（采用列表存储），第一个元素为二叉树的根节点，剩余元素可以看成由根节点的左右子树构成，而每一棵子树又是一棵二叉树。
3、对于2中的描述，故可以采用递归的方法，由一棵二叉树的先序遍历结果来还原一棵树（由于序列化过程中会将叶子节点的空指针保存，故可以还原）。

代码实现

class Solution:

    def serialize(self, root):
        """Encodes a tree to a single string.
        
        :type root: TreeNode
        :rtype: str
        """
        treeList