[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;
        }
    }
};

你可能感兴趣的:(算法设计,LeetCode,C++)