二叉树——判断整数序列是否为二叉搜索树的后序序列

/*************************************
题目：判断整数序列是不是二叉搜索树的后序遍历

思路：后序遍历根在最后

1.从开头和根依次比较，划分左右子树
2.右子树一但有<根的，false
3.递归判断左右子树
4.返回左右子树的Bool值想与

**************************************/
bool isPosOrder(int arr[],int len)
{
	if(arr == NULL || len <0)return false;

	//划分左右子树
	int root =arr[len-1];
	int i = 0
	for(;i<len;i++)
	{
		if(arr[i]>root)
			break;
	}

	//右子树一旦有小于root的值就是false
	int j=i;
	for(;j<len;j++)
	{
		if(arr[j]<root)
			return false;
	}
	//递归遍历左右子树
	bool left =true;
	if(i>0)
		isPosOrder(arr,i);
	bool right = true;
	if(i<len-1)
		isPosOrder(arr+i,len-1-i);

	return (left&&right);
}