首页 > 代码库 > [剑指Offer] 61.序列化二叉树
[剑指Offer] 61.序列化二叉树
题目描述
请实现两个函数,分别用来序列化和反序列化二叉树
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 }; 10 */ 11 class Solution 12 { 13 public: 14 char* Serialize(TreeNode* root) 15 { 16 if (root == NULL) 17 { 18 return "#"; 19 } 20 string cur_val = to_string(root->val); 21 cur_val += ‘!‘; 22 char* left = Serialize(root->left); 23 char* right = Serialize(root->right); 24 char* ret = new char[strlen(left) + strlen(right) + cur_val.size()]; 25 strcpy(ret, cur_val.c_str()); 26 strcat(ret, left); 27 strcat(ret, right); 28 return ret; 29 } 30 TreeNode* Deserialize(char* str) 31 { 32 return Decode(str); 33 } 34 TreeNode* Decode(char*& str) 35 { 36 if (*str == ‘#‘) 37 { 38 str ++; 39 return NULL; 40 } 41 string val; 42 while (*str != ‘!‘) 43 { 44 val += *str; 45 ++str; 46 } 47 TreeNode* new_node = new TreeNode(stoi(val)); 48 ++str; 49 new_node->left = Decode(str); 50 new_node->right = Decode(str); 51 52 return new_node; 53 } 54 };
[剑指Offer] 61.序列化二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。