题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
# -*- coding:utf-8 -*-
class Solution:
def VerifySquenceOfBST(self, s):
# write code here
def VerifySquenceOfBST2(s):
if not s: return True
i = 0
while s[i]<s[-1]: i+=1
for j in range(i,len(s)):
if s[j]<s[-1]: return False
return VerifySquenceOfBST2(s[:i]) and VerifySquenceOfBST2(s[i:-1])
if not s: return False
return VerifySquenceOfBST2(s)
网友评论