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

Posted 2020-10-12 菜鸟根据地

 

 

 

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

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

 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 };