二叉树关于，前序遍历的输入是否规范问题、

 

 

 

 这道题，真的绞尽脑汁也没有想出来

问题有三：二叉树的结构不足够认识，二叉树的规律不认识，造成了自己完全不理解。

class Solution {
public:
bool isValidSerialization(string preorder) {
        if(preorder.length() == 0 ) return false;
    preorder = preorder + ',';  //这个很重要
    int tag = 1;   //这个很重要
    for(int i = 0 ;i< preorder.length() ; i++){
        if(preorder[i]  != ',') continue;
        tag --;
        if(tag < 0 ) return false;
        if(preorder[i - 1] != '#')  tag = tag+2;
    }
    return tag == 0;
};