题目描述：
请实现两个函数，分别用来序列化和反序列化二叉树
思路分析：
这里一开始有点不明白题目的意思。实际上序列化应该指把二叉树用某种编码方式表示，这里一般是字符串的形式。而反序列就是将之前生成的序列转化成二叉树。
常规的想法里面，编码二叉树无非就是前序、中序、后序或是层次，但是我们都直到前序遍历加上中序遍历才能确定一颗二叉树，所以需要引入一些额外的信息，对于空的指针有表示。
下面的代码当中，是利用了前序遍历来序列化二叉树，其中对于空指针用‘#'表示，且每个结点后会用','隔开。注意二叉树的值为整数，可能包含多位，因此转化为二叉树时，需要将字符串转化为整型。
代码：
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
void SerializeCore(TreeNode* root, string &str)
{
if(!root)
{
str += '#';
return;
}
string tmp = to_string(root->val);
tmp += ',';
str += tmp;
SerializeCore(root->left, str);
SerializeCore(root->right, str);
}
char* Serialize(TreeNode *root) {
if(!root)
return nullptr;
string str;
SerializeCore(root, str);
int len = str.length();
char* res = new char[len+];
for(int i=; i<str.length(); i++)
{
res[i] = str[i];
}
res[len] = '\0';
return res; }
TreeNode* DeserializeCore(char **str)
{
if(**str == '#')
{
(*str)++;
return nullptr;
} // 这里注意的是整数用了字符串做表示，一个字符仅表示一位，因此首先要进行转化
int num=;
while(**str != ',' && **str != '\0')
{
num = num* + ((**str) - '');
(*str)++;
}
TreeNode* root = new TreeNode(num);
if(**str == '\0')
return root;
else
(*str)++;
root->left = DeserializeCore(str);
root->right = DeserializeCore(str);
return root;
} TreeNode* Deserialize(char *str) {
if(!str)
return nullptr;
TreeNode* res = DeserializeCore(&str);
return res;
}
};