剑指offer第六十一题
题目如下
思路与代码
对于，序列化，肯定是递归啊，根节点值转换，然后左右节点，然后拼接，还是比较肤浅的思路吧！
对于，反序列化，肯定也是递归，这里要注意的就是，字符转数字，可能是几个字符转一个数字。
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
char* Serialize(TreeNode *root) {
if(!root)
return "#";
string res=to_string(root->val);
res.push_back(',');
char * left=Serialize(root->left);
char * right=Serialize(root->right);
char * ret=new char[strlen(left)+strlen(right)+res.size()];
strcpy(ret,res.c_str());
strcat(ret,left);
strcat(ret,right);
return ret;
}
int idx=0;//全局变量，表示str的下标
TreeNode* Deserialize(char *str) {
if(str[idx]=='#'){
idx++;
return NULL;
}
int val=0;//字符转数字
while(str[idx]>='0'&&str[idx]<='9'){
val=val*10+str[idx]-'0';
idx++;
}
idx++;
TreeNode* p=new TreeNode(val);
p->left=Deserialize(str);
p->right=Deserialize(str);
return p;
}
};
仙人指路之几个函数
| 函数 | 作用 |
|---|---|
| char *strcpy(char *dest, const char *src) | dest指向用于存储复制内容的目标数组，src是要复制的字符串dest=src |
| char *strcat(char *dest, const char *src); | 把src所指向的字符串（包括“\0”）复制到dest所指向的字符串后面（删除dest原来末尾的“\0”）。要保证dest足够长，以容纳被复制进来的*src。*src中原有的字符不变。返回指向dest的指针。dest=dest+src |
| c_str() | 解决c和c++的兼容问题，使用了才能调用strcpy函数 |