问题：
问题的来源是力扣的这一条题目：LCR 048. 二叉树的序列化与反序列化 - 力扣（LeetCode）
我寻思着也没啥,就前序遍历呗，时间和空间复杂度都是O(n)，应该能把题目K掉。
问题代码：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Codec {
public:
list<string> str2lst(string str)
{
list<string> ret;
string cur = "";
for(int i =0;i<str.size();++i){
if(str[i] ==' '){
if(cur.size()>0){
ret.push_back(cur);
cur ="";
}
continue;
}
cur = cur + str[i];
}
return ret;
}
TreeNode * dfs2(list<string> & arr) //反序列化
{
if(arr.front()=="*"){
arr.erase(arr.begin());
return nullptr;
}
TreeNode * cur = new TreeNode(stoi(arr.front()));
arr.erase(arr.begin());
cur->left = dfs2(arr);
cur->right = dfs2(arr);
return cur;
}
void dfs(TreeNode * root,string & s){
if(root == nullptr){
s.push_back('*');
s =s + " ";
return;
}
s=s+(to_string(root->val)+" ");
dfs(root->left,s);
dfs(root->right,s);
}
// Encodes a tree to a single string.
string serialize(TreeNode* root) {
string ret = "";
dfs(root,ret);
return ret;
}
// Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
if(data.size()==0){
return nullptr;
}
list<string> arr = str2lst(data);
return dfs2(arr);
}
};结果：
卡住的例子：
（不过数据量并没有超出题目的范围）
而且我对比了官方的解法，思路几乎完全一样。
但是就是我的代码超时。。。。
分析：
所以我怎么可能放过这么诡异的事件呢，然后我就一点一点的对照可以过的代码修改自己的代码运行测试，看看到底是哪个点出了问题。
最终找到了问题的代码：
扫描二维码关注公众号，回复：
17287460 查看本文章
s=s+(to_string(root->val)+" ");把它改为
s+=(to_string(root->val)+" ");代码就可以通过了。。。。。。
因为使用前者的话，会在执行过程中创建一个新的临时的string对象，会导致内存占用翻倍同时消耗不少时间（特别是这里的s实际上很大的时候，额外时间和空间成本就会更高）。
所以说，
这里的”高一些“，实际上可能会导致巨大的差异。
平时开发过程中要养成使用更加高效的语法的习惯。