剑指offer：二叉搜索树的后序遍历序列

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

一个序列是二叉搜索树的后序遍历，二叉搜索树的特征是结点左边的值都小于自己，右边的值都大于自己，后序遍历顺序是 左孩子–右孩子–根节点的顺序，所以可以确定序列的最后一个值为根节点的值，找到其之前的第一个大于它的值，即为左子树，判断这之后的值是否都大于根节点值，然后递归判断左右子树

# -*- coding:utf-8 -*-
class Solution:
    def VerifySquenceOfBST(self, sequence):
        # write code here
        length=len(sequence)
        if len(sequence)==0:
            return False
        root = sequence[-1]#根节点
        i=0
        while sequence[i]<root:
            i+=1
        #找到第一个比根节点大的数
        for j in range(i+1,length):
            if sequence[j]<root:
                return False
        left=right=True
        if i>0:
            left = self.VerifySquenceOfBST(sequence[0:i])
        if i<length-1:
            right = self.VerifySquenceOfBST(sequence[i:-1])
        return left and right

今天碰到了新错误：
RecursionError: maximum recursion depth exceeded in comparison

参考解决报错