[LeetCode]297. Serialize and Deserialize Binary Tree 序列化和反序列化二叉树

这里是LeeTioN的博客

因为不太了解C++中string流的概念，看了好几个discuss，终于半推半就地懂了。

先简单介绍一下string流。
sstream中定义的istringstream和ostringstream，也是这道题要用到的两个类，题目的目的是想让我们从文件中读取存储好的二叉树的序列，将其序列化和反序列化，我们也可以将其理解成构造函数和析构函数两种操作。istringstream从string中读取数据，ostringstream向string写入数据。

清楚了字符串流的基本概念，其实序列化本身操作非常清晰，再介绍一下二叉树序列化和二叉树反序列化的含义。

二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种方式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存
二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

理解了类中的方法操作以后，其实思想就是通过先序遍历来操作。

class Codec {
public:

    // Encodes a tree to a single string.

    string serialize(TreeNode* root) {
        ostringstream out;
        serialize(root, out);
        return out.str();//str()方法返回string类型
    }

    // Decodes your encoded data to tree.

    TreeNode* deserialize(string data) {
        istringstream in(data);
        return deserialize(in);
    }
private:

    void serialize(TreeNode* root, ostringstream &out){
        if(root){
            out << root->val << ' ';
            serialize(root->left, out);
            serialize(root->right, out);
        }else{
            out << "# ";
        }
    }

    TreeNode* deserialize(istringstream &in){
        string c;
        in >> c;
        TreeNode* root;
        if(c == "#"){
            return NULL;
        }
        else{
            int val = stoi(c);
            root = new TreeNode(val);
            root->left = deserialize(in);
            root->right = deserialize(in);
            return root;
        }
    }
};