leetcode 297. 二叉树的序列化与反序列化 hard

leetcode 297. 二叉树的序列化与反序列化  hard         

题目描述：

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。

请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

解题思路：

序列化可以基于 先序、中序、后序、按层 的二叉树遍历方式来进行修改。都ojbk，这里写的是先序

并且利用了stringstream来简化代码。（istringstream用来读取字符串，ostringstream用来向string写入数据）

分隔符用了空格（也可以用别的分隔符比如逗号，那istringstream in，就要用getline（in，str，‘，’）来读取）

代码：

class Codec {
public:

    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        ostringstream out;
        seri(root,out);
        return out.str();
    }

    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        istringstream in(data);
        return deseri(in);
    }
    
    // 序列化核心函数
    void seri(TreeNode *root,ostringstream &out){
        if(root ==nullptr){
            out<<"null ";  // 最后的空格别忘了
            return;
        }
        out<<root->val<<' '; //同样别忘了空格
        seri(root->left,out);
        seri(root->right,out);
    }
    
    //反序列化核心函数
    TreeNode* deseri(istringstream &in){
        string s;
        in>>s;
        if(s=="null")
            return nullptr;
        
        TreeNode *root=new TreeNode(stoi(s));  //处理根节点
        root->left=deseri(in); // 递归处理左子树
        root->right=deseri(in); // 递归处理右子树
        return root;
        
    }
    
    
};