说明:剑指Offer(Python多种思路实现):二叉搜索树的后序遍历序列
面试33题:
题:二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
解题思路:递归
class Solution:
def VerifySquenceOfBST(self, sequence):
# write code here
if not sequence o <weixin_38637272> 上传 | 大小:26kb