题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

# -*- coding:utf-8 -*-
class Solution:
    def VerifySquenceOfBST(self, s):
        # write code here
        def VerifySquenceOfBST2(s):
            if not s: return True
            i = 0
            while s[i]<s[-1]: i+=1
            for j in range(i,len(s)):
                if s[j]<s[-1]: return False
            return VerifySquenceOfBST2(s[:i]) and VerifySquenceOfBST2(s[i:-1])
        
        if not s: return False
        return VerifySquenceOfBST2(s)