这里是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;
}
}
};