判断一个序列是不是二叉查找树的后序遍历结果

#include <cstdlib>
#include <iostream>

using namespace std;
//判断一个序列是不是二叉查找树的后序遍历结果
//2013.05.22 PM
bool isBack(int *p, int begin, int end)
{
//边界值判断
if(begin>end)
return false;
//序列为空或者只有一个元素，不用判断，怎样都是真
//if(end==0 ||end==1),这个判断有问题，
//return true;
if(begin==end)
return true;
//后序遍历最后一个元素是根
int root=*(p+end);
int i=begin;
//开始的下标，直到遇到比根大的 元素停止。
for(i;i!=end;++i)
{
if(*(p+i)>root)
break;
}
//mid的位置是第一个比root大的元素的位置
int mid=i;
//从这点开始，出现比根小的元素停止，说明不是后序的
for(int j=mid;j!=end;++j)
{
if(*(p+j)<root)
return false;
}
//递归左边的序列
bool left =isBack(p,begin,mid-1);
//递归右边的序列
bool right =isBack(p,mid,end-1);
return (left&&right);

}

int main(int argc, char *argv[])
{
//二叉查找树序列{1 2 3 4 5 6 7}
//的后序排列为 1325764；
//结果为真
int arr[]={1,3,2,5,7,6,4};
//int *p=arr;
bool res=isBack(arr,0,6);
cout<<res<<endl;

system("PAUSE");
return EXIT_SUCCESS;
}