算法：如何判断一个数组是否是二叉查找树后续遍历的序列

1.输入一个整数数组，判断该数组是否是某二叉查查找树的后续遍历。
2.分析解答：二叉查找树的特点是任意结点的值都比该结点的左子树的值大，比右子树值小，根据这个特点以及后续遍历的特点，这个序列的最后一个结点一定是树的根结点，
3.代码如下：

def IsAfterOrder(arr,start,end):
    if arr == None:
        return False
    #数组的最后一个结点必定是根结点
    root = arr[-1]
    #找到第一个大于root的值，那么前面所有的结点都位于root的左子树上
    i = start
    while i < end:
        if(arr[i] > root):
            break

        i += 1
    #如果序列是后续遍历的序列，那么从i开始的所有值都应该大于根结点的root值
    j = i
    while j < end:
        if arr[j] < root:
            return False
        j += 1
    left_IsAfterOrder = True
    right_IsAfterOrder = True
    #判断小于root值的序列是否是某一二叉搜索树的后续遍历
    if i > start:
        left_IsAfterOrder = IsAfterOrder(arr,start,i-1)
    if j < end:
        right_IsAfterOrder = IsAfterOrder(arr,i,end)
    return left_IsAfterOrder and right_IsAfterOrder

if __name__ == '__main__':
    arr = [1,3,2,5,7,6,4]
    result = IsAfterOrder(arr,0,len(arr)-1)
    i = 0
    while i < len(arr):
        print(arr[i],end=' ')
        i += 1
    if result:
        print(True)
    else:
        print(False)
结果：
1 3 2 5 7 6 4 True