※剑指offer系列50：序列化二叉树

先来说一下什么是序列化二叉树，就是把二叉树转换成一串序列。反序列化就是将一串序列构造成一个二叉树。

这个题我也不是很懂，为什么要这样写

class Solution {
public:
    vector<int> aux;
    void treetovec(TreeNode * root)
    {
        if (!root)//空节点
        {
            aux.push_back(0xFFFFFFFF);
        }
        else {
            aux.push_back(root->val);
            treetovec(root->left);//前序遍历
            treetovec(root->right);
        }
        
    }
    TreeNode* vectotree(int * &c)
    {
        if (*c== 0xFFFFFFFF)//空节点
        {
            c++;
            return NULL;
        }
        else {
            TreeNode *cur = new TreeNode(*c);//这一句是什么？
                                             //用一个int型的变量来初始化一个treenode
            c++;
            cur->left = vectotree(c);
            cur->right = vectotree(c);
            return cur;
        }
    }
    char* Serialize(TreeNode *root) //序列化二叉树
    {
        treetovec(root);
        int len = aux.size();
        int *res = new int[len];
        for (int i = 0; i < len; i++)
            res[i] = aux[i];
        return (char*)res;

    }
    TreeNode* Deserialize(char *str) //反序列化二叉树
    {
        int* c = (int *)str;
        return vectotree(c);
    }
};