剑指off-判断一个数组是不是搜索二叉树的后序遍历的序列

题目：判断一个数组是不是搜索二叉树的后序遍历的序列，假设每个值都不一样
分析：搜索二叉树有一个特性，左都比根小，右都比根大，那么后序遍历的最后一个数字式根节点，其余部分为两方面，一部分比它小，一部分比它大，其中最重要的每部分最后一个都是根节点，所以采用递归的方式。

bool HR(int seque[],int length)//HR 后入 噗
{
if (seque==NULL || length<=0) {
return false;
}
int root=seque[length-1];//找到根节点
//找到左子树的根节点，找到右子树根节点，然后递归
int i=0;
for (; i<length; i++) {
if (seque[i]>root) {
break;
}
}
int left;
if (i==length) {  //开始的时候调了一会，发现是叶子节点的时候 i也会++ 所以把是叶子的时候单独做了一个判断
left=0;
}
else
left=i;
int j=i;
for (; j<length; j++) {
if (seque[j]<root) {  //这部分应该比root都大 一旦出现小的 就证明有问题
return false;
}
}
int right=length-1-left;
if (left <0 ||right<0) {
return false;
}
bool bleft=true;
bool bright=true;
if (left>0) {
bleft=HR(seque, left);
}
if (right>0) {
bright=HR(seque+left, right);
}
return bleft && bright;

}