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

微光拼图

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. struct TreeNode
   
4. {
   
5.     int val;
   
6.     TreeNode *left;
   
7.     TreeNode *right;
   
8.     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
9. };
   
10. class Codec
    
11. {
    
12.     public:
    
13.     string serialize(TreeNode *root)
    
14.     {
    
15.         if(!root){
    
16.             return "#_";
    
17.         }
    
18.         return to_string(root->val) + "_" + serialize(root->left) + serialize(root->right);
    
19.     }
    
20.     TreeNode *deserialize(string data)
    
21.     {
    
22.         cout << data << endl;
    
23.         queue<string> q;
    
24.         stringstream ss(data);
    
25.         string s;
    
26.         while(getline(ss, s, '_'))
    
27.         {
    
28.             q.push(s);
    
29.         }
    
30.         return help(q);
    
31.     }
    
32.     TreeNode *help(queue<string> &q)
    
33.     {
    
34.         auto cur = q.front();
    
35.         q.pop();
    
36.         if(cur == "#")
    
37.         {
    
38.             return NULL;
    
39.         }
    
40.         auto root = new TreeNode(stoi(cur));//cur转10进制
    
41.         root->left = help(q);
    
42.         root->right = help(q);
    
43.         return root;
    
44.     }
    
45. };

复制代码

微光拼图

已解决

                               
登录/注册后可看大图