[4,8,6,12,16,14,10]
true
class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size() == 0) return false; if(sequence.size() == 1) return true; int pos = sequence.size()-1; int t = 0; while(pos >= 0){ while(sequence[t] < sequence[pos]){ t++; } while(sequence[t] > sequence[pos]){ t++; } if(t != pos) return false; t = 0; pos -= 1; } return true; } };
记录一个非递归的方法
原文:https://www.cnblogs.com/cunyusup/p/14916234.html