判断该数组是某二元查找树的后序遍历

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：
      8
    /  \
  6  10
 /  \ /  \
5  7 9  11
因此返回true。
如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
分析：主要考查对二元查找树的理解。
在 后续遍历得到的序列中，最后一个元素为树的根结点。从头开始扫描这个序列，比根结点小的元素都应该位于序列的左半部分；从第一个大于跟结点开始到跟结点前 面的一个元素为止，所有元素都应该大于跟结点，因为这部分元素对应的是树的右子树。根据这样的划分，把序列划分为左右两部分，我们递归地确认序列的左、右 两部分是不是都是二元查找树。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>

int main()
{
    int IsSquenceBSTree(int *p,int length);
    int a[7]={9,4,6,7,8,12,10};
    if(IsSquenceBSTree(a,7))
    printf("Is SquenceBSTree");
    else
    printf("Not a SquenceBSTree");
    return 0;
}

int IsSquenceBSTree(int *p,int length)
{
    if(p==NULL&&length<=0)
    return 0;
    int root=p[length-1];
    int i=0,j=0;
    int bLeft=1,bRight=1;
    for(i=0;i<length-1;i++)
    {
        if(p[i]>root)
        break;
    }
    j=i;
    for(;j<length-1;j++)
    {
        if(p[j]<root)
        return 0;
    }
    if(i>0)
    bLeft=IsSquenceBSTree(p,i);
    if(j<length-1)
    bRight=IsSquenceBSTree(p+i,length-i-1);
    return (bLeft+bRight)/2;
}