二叉排序树后序遍历序列的判断

判断一个数字序列是BST二叉搜索树的后序遍历的结果

/*******************BST后续遍历******************/
/*
*判断一个数字序列是BST二叉搜索树的后序遍历的结果
*/
int isbackorder(int a[],int start,int root)
{
    if(root <= start)
        return 0;
    int end = root-1;
    int is_right = 1;
    int leftroot = 0;

    while(start <= end){
        if(is_right){
            if(a[end] > a[root]){
                end--;
            }
            else{
                is_right = 0;
                leftroot = end;
            }
        }
        else{
            if(a[end] < a[root])
                end--;
            else
                return -1;
        }
    }
    return isbackorder(a,start,leftroot);
    return isbackorder(a,leftroot+1,root-1);
}
void test_backorder()
{
    int a[] = {1,5,4,7,9,8,5};
    if(isbackorder(a,0,6))
        cout<<"not back order"<<endl;
    else
        cout<<"back order true"<<endl;
}