剑指offer：序列化二叉树

题目描述：

请实现两个函数，分别用来序列化和反序列化二叉树

思路分析：

这里一开始有点不明白题目的意思。实际上序列化应该指把二叉树用某种编码方式表示，这里一般是字符串的形式。而反序列就是将之前生成的序列转化成二叉树。

常规的想法里面，编码二叉树无非就是前序、中序、后序或是层次，但是我们都直到前序遍历加上中序遍历才能确定一颗二叉树，所以需要引入一些额外的信息，对于空的指针有表示。

下面的代码当中，是利用了前序遍历来序列化二叉树，其中对于空指针用‘#'表示，且每个结点后会用','隔开。注意二叉树的值为整数，可能包含多位，因此转化为二叉树时，需要将字符串转化为整型。

代码：

 /*
 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;
     }
 };