序列化二叉树

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
/*二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，
从而使得内存中建立起来的二叉树可以持久保存。
 
序列化可以基于 先序、中序、后序、按层 的二叉树遍历方式来进行修改。
原理都是一样的（即遍历顺序不同而已，对每个结点的处理都是一样的），序列化的结果是一个字符串，
序列化时通过  某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。
 
先序序列化二叉树==定义一个stringbuilder保存序列过程中的结果：按照先序遍历方式遍历二叉树，
若结点非空则把 "结点值!" append到builder中；若结点空则把  "#!" append到builder中；
最后用builder生成字符串就是序列化结果。   
 
class Solution {
public:
    string sHelper(TreeNode *node)
    {
        if (node == NULL)
            return "#";
        return to_string(node->val) + "," +
                sHelper(node->left) + "," +
                sHelper(node->right);
    }

    char* Serialize(TreeNode *root)
    {
        string s = sHelper(root);
        char *ret = new char[s.length() + 1];
        strcpy(ret, const_cast<char*>(s.c_str()));
        return ret;
    }


    TreeNode *dHelper(stringstream &ss)
    {
        string str;
        getline(ss, str, ',');
        if (str == "#")
            return NULL;
        else
        {
            TreeNode *node = new TreeNode(stoi(str));
            node->left = dHelper(ss);
            node->right = dHelper(ss);
            return node;
        }
    }

    TreeNode* Deserialize(char *str) {
        stringstream ss(str);
        return dHelper(ss);
    }
};