Title

序列化是將一個數(shù)據(jù)結構或者對象轉換為連續(xù)的比特位的操作，進而可以將轉換后的數(shù)據(jù)存儲在一個文件或者內(nèi)存中，同時也可以通過網(wǎng)絡傳輸?shù)搅硪粋€計算機環(huán)境，采取相反方式重構得到原數(shù)據(jù)。

請設計一個算法來實現(xiàn)二叉樹的序列化與反序列化。這里不限定你的序列 / 反序列化算法執(zhí)行邏輯，你只需要保證一個二叉樹可以被序列化為一個字符串并且將這個字符串反序列化為原始的樹結構。

示例:

你可以將以下二叉樹：1/ \2 3/ \4 5序列化為 "[1,2,3,null,null,4,5]"

說明: 不要使用類的成員 / 全局 / 靜態(tài)變量來存儲狀態(tài)，你的序列化和反序列化算法應該是無狀態(tài)的。

Code

import collections# Definition for a binary tree node. class TreeNode(object):def __init__(self, x):self.val = xself.left = Noneself.right = Noneclass Codec:def serialize(self, root):"""Encodes a tree to a single string.:type root: TreeNode:rtype: str"""if not root:return "[]"res, queue = [], collections.deque()queue.append(root)while queue:node = queue.popleft()if node:res.append(str(node.val))queue.append(node.left)queue.append(node.right)else:res.append("null")return f"[{','.join(res)}]"def deserialize(self, data):"""Decodes your encoded data to tree.:type data: str:rtype: TreeNode"""if data == "[]":return Nonevalues, index = data[1: -1].split(","), 1root = TreeNode(int(values[0]))queue = collections.deque()queue.append(root)while queue:node = queue.popleft()if values[index] != "null":node.left = TreeNode(int(values[index]))queue.append(node.left)index += 1if values[index] != "null":node.right = TreeNode(int(values[index]))queue.append(node.right)index += 1return root# Your Codec object will be instantiated and called as such: # codec = Codec() # codec.deserialize(codec.serialize(root)) 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的297. Serialize and Deserialize Binary Tree的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。