二叉树的序列化与反序列化

以前序遍历为例，讲述二叉树以前序遍历的方式序列化与反序列化

首先，对二叉树进行序列化

string preSerialize(TreeNode * p)
{
	if (p == NULL)return "#_";
	string s = to_string(p->val) + "_";
	s += preSerialize(p->left);
	s += preSerialize(p->right);
	return 	 s;
}

接下来对序列化后的字符串进行反序列化
首先要对字符串进行处理，将下划线“_”作为分割依据，将字符串分割开来，这样分割后的每一块内容即为树中每个节点的内容。
下面为分割字符串的代码：

queue<string> splite(string s)
{
	queue<string>t;
	if (s == "")return t;
	string tmp = "";
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == '_') {
			t.push(tmp);
			tmp = "";
		}
		else
			tmp += s[i];
	}
	return t;
}

写好字符串分割代码后，即可进行二叉树的重建工作，首先是主函数：

TreeNode * pre_ReSerialize(string s)
{  
	if (s.empty())return nullptr;
	queue<string>help(splite(s));
	return pre_ReHelp(help);
}

接下来是函数 pre_ReHelp()，该函数为递归函数:

TreeNode * pre_ReHelp(queue<string>& help)
{
	if (help.empty())return nullptr;
	if (help.front() == "#") {
		help.pop();
		return nullptr;
	}
	TreeNode *p = new TreeNode(stoi(help.front()));
	help.pop();
	p->left = pre_ReHelp(help);
	p->right = pre_ReHelp(help);
	return p;
}