331. 验证二叉树的前序序列化

//空节点的个数 = 非空节点个数 + 1
class Solution 
{
    vector<string> res; 
    void spilt(string s,char c)
    {
        istringstream iss(s);
        string temp;
        while(getline(iss,temp,c))
        {
            //如果temp不为空，才可以添加进去
            if(!temp.empty()) res.push_back(temp);
        }
    }
public:
    bool isValidSerialization(string preorder) 
    {
        spilt(preorder,',');
        int a = 0;//空节点的个数
        int b = 0;//非空节点的个数
        for(auto r : res)
        {
            if(a > b) return false;//1、当前的空节点数不能大于非空节点数
            if(r == "#") a ++;
            else b ++;
        }
        return a == b + 1;//2、空节点的个数 = 非空节点个数 + 1
    }
};