题目描述
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
注意点:当初始的序列为空时,返回False,当递归调用是,空序列返回True
Python代码
方法1:
# -*- coding:utf-8 -*-
class Solution:
def VerifySquenceOfBST(self, sequence):
# write code here
if sequence is None or len(sequence) <=0:
return False
return self.verify(sequence)
def verify(self,