Verify Preorder Serialization of a Binary Tree
bool isValidSerialization(string preorder) {
int len = preorder.size();
vector<char> temp;
bool flag = true;
for (int i = 0; i < len; i++) {
if (flag == true) {
temp.push_back(preorder[i]);
flag = false;
}
if (preorder[i] == ',') {
flag = true;
continue;
}
int sz = temp.size();
while (sz > 1 && temp[sz - 1] == '#'&&temp[sz - 2] == '#') {
temp.pop_back();
temp.pop_back();
if (temp.empty()) return false;
temp.pop_back();
temp.push_back('#');
sz = temp.size();
}
}
return temp.size()==1&&temp[0]=='#';
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步