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

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

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

例：

您可以序列化以下树：

1

/
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));