Verify Preorder Serialization of a Binary Tree

来源:互联网 发布:影视飞飞cms 编辑:程序博客网 时间:2024/05/01 10:20

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]=='#';}


0 0
原创粉丝点击