题目:
请实现两个函数,分别用来序列化和反序列化二叉树
分析:
序列化就是将一颗二叉树根据前序遍历序列化成字符串,反序列化就是根据一颗二叉树的先序遍历顺序将它重建成一颗二叉树。注意stoi()函数将字符串中第一个数字串转为整型,即遇到逗号啥的就停止,to_string()将一个整型转为字符串对象.
class Solution {
public:
//序列化
//将一颗二叉树序列化成字符串
//(先序)将序列化的字符串放在字符串对象tmp中,元素之间用逗号相互隔开,遇到空用#代替
void _Serialize(TreeNode* root, string& tmp)
{
if(root==nullptr)//遇到空,字符串加等#,
{
tmp+="#,";
return;
}
//说明root不是空
tmp+=to_string(root->val);//将该节点中的元素取出来转为字符串,加等到tmp上
tmp+=',';//再在后面加等一个逗号(元素之间用逗号隔开)
//再去递归左右子树
_Serialize(root->left, tmp);
_Serialize(root->right,tmp);
}
char* Serialize(TreeNode *root) {
//序列化
if(root==nullptr)
return nullptr;