二叉搜索树的后序遍历序列

题目

代码：

class Solution {
	public:

		bool isBST(vector<int> &v,int start,int end) {

			if(start==end) {  
				return true;
			}
			int pivot;
			for(pivot=start; v[pivot]<v[end]; pivot++);
			for(int i=pivot; i<end; i++) {
				if(v[i]<v[end])return false;
			}
	if(pivot==end||pivot==start) return true; 
	/*主要来处理没有左子树或者没有右子树，
	比如 [1,2,3,4] 或者[7,6,5,4]该句也可以注释掉，
	将start==end改为start>=end;	*/
	
return isBST(v,start,pivot-1)&&isBST(v,pivot,end-1);

		}


		bool VerifySquenceOfBST(vector<int> sequence) {
			if(!sequence.size()) {
				return false;
			}
			return isBST(sequence,0,sequence.size()-1);
		}
};