297. Serialize and Deserialize Binary Tree(序列化+反序列化）-蒲公英云

297. Serialize and Deserialize Binary Tree(序列化+反序列化）

序列化是将数据结构或对象转换为位序列的过程，以便可以将其存储在文件或内存缓冲区中，或者通过网络连接链接进行传输，以便稍后在相同或另一个计算机环境中进行重构。

设计一种用于对二叉树进行序列化和反序列化的算法。序列化/反序列化算法的工作方式没有任何限制。您只需要确保可以将二叉树序列化为字符串，并且可以将该字符串反序列化为原始树结构。

例：

您可以序列化以下树：

/
2 3
/
4 5

如 “[1,2,3,null,null,4,5]”

思路：
其实这题很简单，主要就是在于遍历树的同时存储数据，然后再int string间切换。而对于后一个问题，采用io类的 iostringstream 就来可以解决了。序列化时 ostringstream 来直接将int 输入后，因为重载了参数为int 时的函数，所以直接out<<val 并且用空格隔开每一个数字
然后反序列化时输出的时候用 string头文件里面声明的 stoi 函数。
输出ostringstream 时是以空格终止。

code：

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
class Codec { 
public:
//use * replace nullptr
    // Encodes a tree to a single string.
    string serialize(TreeNode* root) { 
       ostringstream out;               //io类，这个是关于string的输入出类
        serialize(root, out);           //重载了函数，将root里面的内容按照遍历进入outstringstream
        return out.str();
    }
    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) { 
         istringstream in(data);                //可以关联——istringstream
        return deserialize(in);
    }
private:
    TreeNode* deserialize(istringstream& in)         //in 是将关联的东西输出来。以空格结束
    { 
        string val;
        in>>val;        //输入第一个
        if(val=="#")
           return nullptr;
        TreeNode* root=new TreeNode(stoi(val));
        root->left=deserialize(in);
        root->right=deserialize(in);
         return root;
    }
    void serialize(TreeNode* root, ostringstream& out)      //参数传递是引用
    { 
        if(root){ 
            out<<root->val<<' ';
            serialize(root->left,out);
            serialize(root->right, out);
            return ;
        }
        else
            out<<"# ";           //一定有一个空格
        return ;
    }
};
// Your Codec object will be instantiated and called as such:
// Codec codec;
// codec.deserialize(codec.serialize(root));