文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

序列化是指將一個數據結構轉化為位序列的過程，因此可以將其存儲在文件中或內存緩沖區中，以便稍后在相同或不同的計算機環境中恢復結構。

設計一個序列化和反序列化 N 叉樹的算法。
一個 N 叉樹是指每個節點都有不超過 N 個孩子節點的有根樹。
序列化 / 反序列化算法的算法實現沒有限制。
你只需要保證 N 叉樹可以被序列化為一個字符串并且該字符串可以被反序列化成原樹結構即可。

例如，你需要序列化下面的 3-叉 樹。

為 [1 [3[5 6] 2 4]]。你不需要以這種形式完成，你可以自己創造和實現不同的方法。

注意：
N 的范圍在 [1, 1000]
不要使用類成員 / 全局變量 / 靜態變量來存儲狀態。
你的序列化和反序列化算法應是無狀態的。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/serialize-and-deserialize-n-ary-tree
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：LeetCode 297. 二叉樹的序列化與反序列化（前序遍歷&層序遍歷）

• 在上題的基礎上記錄下有多少個子節點

/* // Definition for a Node. class Node { public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;} }; */class Codec { public:// Encodes a tree to a single string.string serialize(Node* root) {ostringstream out;serialize(root,out);return out.str();}// Decodes your encoded data to tree.Node* deserialize(string data) {istringstream in(data);return deserialize(in);} private:void serialize(Node* root,ostringstream &out){if(root){out<< root->val << ' ';out<< root->children.size() << ' ';//記錄子節點個數for(auto p : root->children)serialize(p, out);}elseout << "N "; }Node* deserialize(istringstream &in){string val;in >> val;if(val == "N"){return NULL;}Node* root = new Node(stoi(val));in >> val;int n = stoi(val);while(n--)//子節點個數{Node* p = deserialize(in);root->children.push_back(p);} return root;} };

92 ms 173.1 MB

---

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

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

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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