【Leetcode刷题】：Python：297. 二叉树的序列化与反序列化

Jack_Kuo

已于 2022-04-07 15:33:31 修改

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： Python刷Leetcode 文章标签： leetcode python 深度优先数据结构与算法二叉树

于 2022-01-19 15:22:19 首次发布

本文链接：https://blog.csdn.net/weixin_37251044/article/details/122581991

Python刷Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法，使用深度优先搜索（DFS）策略配合eval()函数，实现了二叉树节点的有效编码与解码。编码过程将树结构转化为字符串形式，便于存储或传输；解码则能从字符串重建原始树结构。

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

题目

297. 二叉树的序列化与反序列化

代码：DFS+eval()

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Codec:
    def serialize(self, root):
        def dfs(root):
            if not root:
                return [None]
            return [root.val] + dfs(root.left) + dfs(root.right)
        return str(dfs(root))

    def deserialize(self, s):
        def dfs(res):
            val = res.pop(0) # 注意：这里由于保存的时候保存的是None,
            				# 所以之类判断也需要使用None判断
            if val is None:
                return None 
            root = TreeNode(val)
            root.left = dfs(res)
            root.right = dfs(res)
            return root 
        return dfs(eval(s)) # 这里的eval() 是执行str表达式