leetcode 297 二叉树的序列化和反序列化

小小的记录一下做的第一道hard题，这一题我用了前序和层级两种方式来做，前序比较基础常规，层级平时用的少，这里记录做题过程中遇到的一些自己平时不注意的坑（坑也可以理解为一些技巧总结）：
前序算法，坑1：有负数的情况下字符串怎么处理
坑2：记得每次生成结构体指针时要初始化一下，不然默认是NULL，那就无法
对内部变量进行操作了
坑3：如果要对字符串进行改变，记得用&，也就是引用传递，所以此题我的做法得再做一个helper函数
坑4：可以用stringstream流来进行操作，对于字符串和整数的转换会方便很多，具体见代码。
最后总的代码如下：

class Codec {
public:

    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        string str;
        if(root==NULL){
            //base case
            return "#";
        }
        str=to_string(root->val)+","+serialize(root->left)+","+serialize(root->right);
        return str;
    }

    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        return deserializehelper(data);
    }
    TreeNode* deserializehelper(string& data) {
        TreeNode* root=new TreeNode();
        if(data[0]!='#'){
            stringstream sstream;
            string str;
            for(int i=0;i<data.length();i++){
                str+=data[0];
                if(data[1]==',') break;
                else data=data.substr(1);
            }
            sstream<<str;
            sstream>>root->val;
            data=data.substr(2);
            root->left=deserializehelper(data);
            data=data.substr(2);
            root->right=deserializehelper(data);
            return root;
        }
        else{
            return NULL;
        }
    }
};