leetcode-297 二叉树序列化

leetcode-297 二叉树序列化

题目描述：

二叉树序列化是很常用的二叉树技巧，序列化可以唯一确定一颗二叉树，无论是前序遍历、中序遍历还是后序遍历，只要加上空指针的信息就可以唯一确定一颗二叉树。除此之外，将二叉树序列化之后可以判断两个二叉树是否相等，可以作为后续遍历的返回值判断两个子树是否相等。

我使用的是前序遍历方法序列化一颗二叉树，反序列化也采用前序遍历的思想，因为序列化之后的第一个位置是根节点，紧随其后的位置是他的左子树的节点，将下一个位置接到根的左子树,知道遇到空指针返回，右子树同理。

root->left=deserialize(data);

最后贴代码：

class Codec {
public:
    string res;
    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        serialize(root,res);
        return res;
    }
    void serialize(TreeNode* root,string s){
        if(root==NULL){
            s.append("#").append(",");
            return;
        }
        s.append(to_string(root->val)).append(",");
        serialize(root->left,s);
        serialize(root->right,s);
    }

    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        stringstream ss;
        ss << data;
        string str;
        vector<string> inputs;
        while (getline(ss, str, ','))
            inputs.emplace_back(str);
        return deserialize(inputs);
    }
    TreeNode* deserialize(vector<string>& data){
        if(data.size()==0){
            return NULL;
        }
        string temp=data[0];
        auto k = data.begin();
	    data.erase(k);
        if(temp=="#"){
            return NULL;
        }
        TreeNode* root=new TreeNode(atoi(temp.c_str()));
        root->left=deserialize(data);
        root->right=deserialize(data);
        return root;
    }
};