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

 1 class Solution {
 2 public:
 3 bool isValidSerialization(string preorder) {
 4         if(preorder.length() == 0 ) return false;
 5     preorder = preorder + ‘,‘;  //这个很重要
 6     int tag = 1;   //这个很重要
 7     for(int i = 0 ;i< preorder.length() ; i++){
 8         if(preorder[i]  != ‘,‘) continue;
 9         tag --;
10         if(tag < 0 ) return false;
11         if(preorder[i - 1] != ‘#‘)  tag = tag+2;
12     }
13     return tag == 0;
14 };