【刷题之路】二叉树先序序列化

将一颗二叉树先序遍历并输出一个字符串，每个数字后加‘！’作为分隔，空节点记为‘#！’

class TreeToString {
public:
    string toString(TreeNode* root) {
        string res;
        string temp;
        stack<TreeNode*> p1;
        TreeNode* cur;
        p1.push(root);
        while(!p1.empty()){   //利用循环先序遍历二叉树
            cur=p1.top();
            p1.pop();
            if(cur==NULL){
                res+="#!"; 
                continue;
            }
            temp=str1(cur->val);  //整型转字符串，可以替换为sprintf函数，功能一样
            temp+='!';
            res+=temp;
            if(cur) p1.push(cur->right);  //即时左右孩子节点为空，依然押入，只有当当前节点为空时停止，与二叉树先序遍历稍有不同
            if(cur) p1.push(cur->left);
            else res+="#!"; 
        }
        return res;
    }
    string str1(int a){
        std::stringstream ss; //字符串流std ,将节点val变为字符串

        ss << a;
return  ss.str();
    }
};