文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 前序遍歷
    • 2.2 層序遍歷

1. 題目

序列化是將一個數據結構或者對象轉換為連續的比特位的操作，進而可以將轉換后的數據存儲在一個文件或者內存中，同時也可以通過網絡傳輸到另一個計算機環境，采取相反方式重構得到原數據。

二叉樹，字符 ，互轉

《劍指Offer》同題：面試題37. 序列化二叉樹
449. 序列化和反序列化二叉搜索樹

2. 解題

類似題解：
LeetCode 331. 驗證二叉樹的前序序列化
LeetCode 428. 序列化和反序列化 N 叉樹（DFS）

2.1 前序遍歷

class Codec { public:// Encodes a tree to a single string.string serialize(TreeNode* root) {ostringstream out;serialize(root,out);return out.str();}// Decodes your encoded data to tree.TreeNode* deserialize(string data) {istringstream in(data);return deserialize(in);} private:void serialize(TreeNode* root,ostringstream &out){if(root){out<< root->val << ' ';serialize(root->left,out);serialize(root->right,out);}elseout << "N "; }TreeNode* deserialize(istringstream &in){string val;in >> val;if(val == "N"){return NULL;}TreeNode* root = new TreeNode(stoi(val));root->left = deserialize(in);root->right = deserialize(in);return root;} };

2.2 層序遍歷

class Codec { public:// Encodes a tree to a single string.string serialize(TreeNode* root) {if(root == NULL) return "";queue<TreeNode*> q;TreeNode* node;q.push(root);ostringstream out;while(!q.empty()){node = q.front();q.pop();if(node == NULL) out << "N ";else{out << node->val << " ";q.push(node->left);q.push(node->right);}} return out.str();}// Decodes your encoded data to tree.TreeNode* deserialize(string data) {if(data.empty()) return NULL;istringstream in(data);string s;in >> s;TreeNode* root = new TreeNode(stoi(s)); queue<TreeNode*> q;TreeNode* node;q.push(root); while(!q.empty()){node = q.front();q.pop();in >> s;if(s[0] == 'N')node->left = NULL;else{node->left = new TreeNode(stoi(s));q.push(node->left);}in >> s;if(s[0] == 'N')node->right = NULL;else{node->right = new TreeNode(stoi(s));q.push(node->right);}} return root;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 297. 二叉树的序列化与反序列化（前序遍历层序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。