二叉搜索树

题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
解法：
递归，因为sequence二叉搜索树的后序遍历，所以sequence除了最后一位可以分为两段，前一段全部小于最后一位，后一段大于它。

class Solution:    def VerifySquenceOfBST(self, sequence):        if not sequence: return False        return self.judge(sequence)        # write code here    def judge(self, sequence):        if len(sequence) <= 1: return True        flag = 0        while flag <= len(sequence) - 2:            if sequence[flag] > sequence[-1]:                break            flag += 1        for i in range(flag, len(sequence) - 1):            if sequence[i] < sequence[-1]: return False        return self.judge(sequence[:flag]) and self.judge(sequence[flag:-1])