剑指Offer——序列化二叉树

题目描述：

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

分析：

先序遍历可以用来序列化二叉树，序列化过程中，我们用“0xFFFFFFFF”表示结点为NULL。

反序列化便很简单，遇到“0xFFFFFFFF”就返回NULL，其他时候就直接产生一个结点。

代码：

 /*
 struct TreeNode {
     int val;
     struct TreeNode *left;
     struct TreeNode *right;
     TreeNode(int x) :
             val(x), left(NULL), right(NULL) {
     }
 };
 */
 class Solution {
 public:
     vector<int> buf;
     void dfs1(TreeNode *root) {
         if(!root) buf.push_back(0xFFFFFFFF);
         else {
             buf.push_back(root->val);
             dfs1(root->left);
             dfs1(root->right);
         }
     }
     TreeNode* dfs2(int* &p) {
         if(*p == 0xFFFFFFFF) {
             p++;
             return NULL;
         }
         TreeNode* res = new TreeNode(*p);
         p++;
         res->left = dfs2(p);
         res->right = dfs2(p);
         return res;
     }
     char* Serialize(TreeNode *root) {
         buf.clear();
         dfs1(root);
         int bufSize = buf.size();
         int *res = new int[bufSize];
         for(int i = ; i < bufSize; i++) res[i] = buf[i];
         return (char*)res;
     }
     TreeNode* Deserialize(char *str) {
         int *p = (int*)str;
         return dfs2(p);
     }
 };