这道题,真的绞尽脑汁也没有想出来
问题有三:二叉树的结构不足够认识,二叉树的规律不认识,造成了自己完全不理解。
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 };