（算法）是否为二叉查找数的后序遍历数组

#include<iostream>

using namespace std;

bool IsPostTraverse(int *A,int left,int right){
    if(left>=right)
        return true;
    else{
        int root=A[right];
        
        int idx=left;
        while(idx<right && A[idx]<root)
            idx++;

        int mid=idx;
        while(idx<right){
            if(A[idx]<root)
                return false;
            else
                idx++;
        }

        bool IsLeft=IsPostTraverse(A,left,mid-1);
        bool IsRight=IsPostTraverse(A,mid,right-1);

        if(IsLeft && IsRight)
            return true;
        else
            return false;

    }
}

int main(){
    int A[]={3,5,8,13,7,15,10};
    int n=sizeof(A)/sizeof(A[0]);

    cout << IsPostTraverse(A,0,n-1) <<endl;

    return 0;
}