剑指Offer(Python多种思路实现):二叉搜索树的后序遍历序列
剑指Offer(Python多种思路实现):二叉搜索树的后序遍历序列
面试33题：
题：二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
解题思路：递归
class Solution:
def VerifySquenceOfBST(self, sequence):
# write code here
if not sequence or len(sequence) root:
break
i+=1
#如果在右子树中有比根节点小的值，直接返回False
for node in sequence[i:-1]:
if node 0:
left=self.VerifySquenceOfBST(sequence[:i])
#判断右子树是否为二叉搜索树
right=True
if i<len(sequence)-1:
right=self.VerifySquenceOfBST(sequence[i:-1])
return left and right
作者：雾行
