思路

這裡使用層序遍歷產生的序列當成序列化，再使用此序列層序建立二叉樹即對應反序列化。

使用“#”代表空節點，並且各節點的值在序列化的字串中以空格分隔。

 1 /**
 2  * Definition for a binary tree node.
 3  * struct TreeNode {
 4  *     int val;
 5  *     TreeNode *left;
 6  *     TreeNode *right;
 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8  * };
 9  */
 

10 class Codec {
11 public:
12 
13     // Encodes a tree to a single string.
14     //層序遍歷二叉樹, #代表空節點
15     string serialize(TreeNode* root) {
16         if(root == NULL)
17             return "";
18 
19         string res = "";
20         queue<TreeNode*> Q;
21         Q.push(root);
22         while
 
(!Q.empty()) {
23             TreeNode *t = Q.front();
24             Q.pop();
25             
26             if(t != NULL) {
27                 res += to_string(t->val) + " ";
28                 Q.push(t->left);
29                 Q.push(t->right);
30             } else {
31                 res += "
 
# ";
32             }
33         }
34         return res;
35     }
36 
37     // Decodes your encoded data to tree.
38     //層序建立二叉樹
39     TreeNode* deserialize(string data) {
40         if(data == "")
41             return NULL;
42         
43         istringstream is(data);
44         string value;
45         is >> value;
46         TreeNode *node = new TreeNode(stoi(value));
47         queue<TreeNode*> Q;
48         Q.push(node);
49         while(!Q.empty()) {
50             TreeNode *t = Q.front();
51             Q.pop();
52             
53             string lvalue, rvalue;
54             is >> lvalue;
55             is >> rvalue;
56 
57             if(lvalue == "#") {
58                 t->left = NULL;
59             } else {
60                 t->left = new TreeNode(stoi(lvalue));
61                 Q.push(t->left);
62             }
63 
64             if(rvalue == "#") {
65                 t->right = NULL;
66             } else {
67                 t->right = new TreeNode(stoi(rvalue));
68                 Q.push(t->right);
69             }
70         }
71 
72         return node;
73     }
74 };
75 
76 // Your Codec object will be instantiated and called as such:
77 // Codec codec;
78 // codec.deserialize(codec.serialize(root));