二叉树序列化和反序列化的主函数

微光拼图

#include<bits/stdc++.h>
using namespace std;
struct TreeNode
{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
class Codec
{
    public:
    string serialize(TreeNode *root)
    {
        if(!root){
            return "#_";
        }
        return to_string(root->val) + "_" + serialize(root->left) + serialize(root->right);
    }
    TreeNode *deserialize(string data)
    {
        cout << data << endl;
        queue<string> q;
        stringstream ss(data);
        string s;
        while(getline(ss, s, '_'))
        {
            q.push(s);
        }
        return help(q);
    }
    TreeNode *help(queue<string> &q)
    {
        auto cur = q.front();
        q.pop();
        if(cur == "#")
        {
            return NULL;
        }
        auto root = new TreeNode(stoi(cur));//cur转10进制
        root->left = help(q);
        root->right = help(q);
        return root;
    }
};

微光拼图

已解决

                               
登录/注册后可看大图