【注意】反序列化操作，只有先序序列化，從來沒聽說過中序序列化、后序序 列化。實際上有中序后序序列化反序列化 要求：將vector<string> str容器中的字符串生成二叉樹 解答：依次獲取每一個字符串str[index]，進行序列化操作：先用str[index]生成根節(jié)點T再遞歸生成左子樹T->lchild再遞歸生成右子樹T->rchile最后返回生成的整棵樹的根節(jié)點T #include <vector> #include <string> using namespace std;typedef struct TreeNode {string data;struct TreeNode* lchild;struct TreeNode* rchild; }TreeNode;void pretravel(TreeNode* T) //先序遍歷 {if (T != NULL){cout << T->data << " ";pretravel(T->lchild);pretravel(T->rchild);} }int index = -1;TreeNode* PreDeserialize(vector<string>& str) {index++; //訪問每一個str[index]元素if (index >= str.size() || str[index] == "#")return NULL;TreeNode* T = new TreeNode; //生成T節(jié)點T->data = str[index];T->lchild = PreDeserialize(str); //遞歸生成左子樹T->rchild = PreDeserialize(str); //遞歸生成右子樹return T; }int main() {vector<string> str = { "30", "10", "50", "#", "#", "#", "20", "45", "#", "#", "35", "#", "#" };TreeNode* head = PreDeserialize(str);pretravel(head);return 0; }

總結(jié)

以上是生活随笔為你收集整理的反序列化（先序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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