编程笔试(解析及代码实现)：二叉树的后序遍历。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

编程笔试(解析及代码实现)：二叉树的后序遍历。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

目录

题目描述

代码实现

---

题目描述

二叉树的后序遍历。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

代码实现

二叉树的后序遍历
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
代码实现
class Solution:
    def VerifySquenceOfBST(self, sequence):
        # write code here
        
       #(1)、先判断长度，0返回False、1返回True
        length=len(sequence)
        if length==0:
            return False
        if length==1:
            return True
        
        #(2)、两个for循环判断，左右子树和根节点值比较
        root=sequence[length-1]   #因为BST后序遍历的最后一个值，就是根节点
        for i in range(length):  
            if sequence[i]>root: #在BST中，左子树节点小于根节点