如果你想在校招中顺利拿到更好的offer,阿秀建议你多看看前人的经验 ,比如准备 、简历 、实习 、校招总结 、offer选择 、也欢迎来一起参加秋招打卡活动 等;如果你是计算机小白,学习/转行/校招路上感到迷茫或者需要帮助,可以点此联系阿秀;免费分享阿秀个人学习计算机以来的收集到的好资源,点此白嫖;如果你需要《阿秀的学习笔记》网站中求职相关知识点的PDF版本的话,可以点此下载
# 37. 序列化二叉树 (opens new window)
请实现两个函数,分别用来序列化和反序列化二叉树。
示例:
你可以将以下二叉树:
1
/ \
2 3
/ \
4 5
序列化为 "[1,2,3,null,null,4,5]"
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9
# 1、跟牛客上有一点不太一样
执行用时:88 ms, 在所有 C++ 提交中击败了30.97%的用户
内存消耗:39.7 MB, 在所有 C++ 提交中击败了100.00%的用户
class Codec {
private:
TreeNode* deserializeCore(string& data, int &i) {
if (data[i] == '#') {
i++;
return nullptr;
}
int num = 0, negativeFlag=1;
if (data[i] == '-') {//序号考虑节点值为负数的情况
negativeFlag = -1;
i++;
}
while (data[i] != '!') {
num = num * 10 + data[i] - '0';
i++;
}
num = num * negativeFlag;
TreeNode* root = new TreeNode(num);
root->left = deserializeCore(data, ++i);
root->right = deserializeCore(data, ++i);
return root;
}
public:
// Encodes a tree to a single string.
string serialize(TreeNode* root) {
if (root == nullptr) return "#!";
string str = to_string(root->val) + '!';
str += serialize(root->left);
str += serialize(root->right);
return str;
}
// Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
int i = 0;
return deserializeCore(data, i);
}
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
← 对称的二叉树 二叉搜索树的第k大节点 →