判断整数序列是不是二元查找树的后序遍历结果

bool verifySeqOfBST(int sequence[],int length){
if (NULL==sequence || length <=0)
{
return false;
}

//得到根节点,后续遍历
int root=sequence[length-1];

//左子树的数字
int i=0;
for (i=0;i<length-1;i++)
{
if (sequence[i]>root)
{
break;
}
}

//右子树的数字
int j=i;
for (j=i;j<length-1;j++)
{
if (sequence[j]<root)
{
return false;//直接返回false即可
}
}

//左子树是否为bst
bool left=true;
if (i>0)
{
left=verifySeqOfBST(sequence,i);
}

//右子树是否是bst
bool right=true;
if(i<length-1){
right=verifySeqOfBST(sequence+i,length-i-1);
}

return left && right;

}
int main(int argc, char* argv[])
{
int data[]={7,4,6,5};
bool result=verifySeqOfBST(data,sizeof(data)/sizeof(*data));
printf("%d/n",result);
return 0;
}