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

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。

如果是返回true，否则返回false。

例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：

8

/ \

6 10

/ \ / \

57911

因此返回true。

如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。

bool isPostResult(int* arr,int n)
{
bool l = true;
bool r = true;
if(n<=0)
return false;
int k = 0;
for(int i = 0;i<n-1;i++)
{
if(arr[i]<arr[n-1])
k++;
else
break;
}
if(i>0)
l = isPostResult(arr,i);
if(i<n-1)
r = isPostResult(arr+i+1,n-i);
return l&&r;

}