剑指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 = 0; i < bufSize; i++) res[i] = buf[i];
        return (char*)res;
    }
    TreeNode* Deserialize(char *str) {
        int *p = (int*)str;
        return dfs2(p);
    }
};