LeetCode | 面试题37. 序列化二叉树【剑指 Offer】【Python】

Wonz

于 2021-03-01 22:09:02 发布

阅读量277

点赞数

分类专栏： LeetCode个人题解剑指Offer个人题解 # 二叉树文章标签：二叉树 leetcode 面试剑指offer python

本文链接：https://blog.csdn.net/Wonz5130/article/details/114273048

版权

问题

力扣

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

示例:

你可以将以下二叉树：
	1
   / \
  2   3
     / \
    4   5

序列化为 "[1,2,3,null,null,4,5]"

注意：本题与主站 297 题相同：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

思路

BFS

代码

Python3

# 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):
        """Encodes a tree to a single string.
        
        :type root: TreeNode
        :rtype: str
        """
        import collections
        if not root:
            return "[]"