la posterior secuencia de recorrido de árbol binario de búsqueda de Python

Introduzca una matriz de enteros, la matriz no es el resultado de la determinación después de atravesar un árbol de búsqueda binaria. Si la salida Sí, de lo contrario la salida No. Supongamos que dos cualquiera matriz de entrada digital son diferentes entre sí hambre.

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    def VerifySequenceOfBST(self, sequence):
        if sequence==[]:
            return False
        rootNum=sequence[-1]
        del sequence[-1]
        index=None
        for i in range(len(sequence)):
            if index == None and sequence[i]>rootNum:
                index=i
            if index!=None and sequence[i]<rootNum:
                return False
        if sequence[:index] ==[]:
            leftRet = True
        else:
            leftRet=self.VerifySequenceOfBST(sequence[:index])
        if sequence[index:]==[]:
            rightRet=True
        else:
            rightRet = self.VerifySequenceOfBST(sequence[index:])
        return leftRet and rightRet