(剑指offer)33.二叉搜索树的后序遍历

题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路：
递归。最后一个数字是树的根节点，第一部分是左子树节点的值，都比根节点小。第二部分是右子树节点的值，都比根节点大。

class Solution:
    def VerifySquenceOfBST(self, sequence):
        # write code here
        if sequence==[]:
            return False
        root = sequence[-1]
        count=0
        for i in range(len(sequence)-1):
            count = i
            if sequence[i]>root:
                break

        for j in range(count+1,len(sequence)-1):
            if sequence[j]0:
            left = self.VerifySquenceOfBST(sequence[:count])

        if count