二叉树的后序序列

/****************************************************
描述：
    输入一个整数数组，判断该数组是不是某个搜索二叉树
    的后序遍历。

思路：
    1、后序遍历中，最后一个节点为根节点。
    2、数组可以分为两部分，前面的值比根
    节点小，后面的值比根节点大。
    3、利用递归的思想，将每个点都作为根
    节点来判断，如果所有节点都成立，则 
    该数组是后序遍历的结果。
***************************************************/

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

bool VerifySquenceOfBST(int *arr, int len)
{
    if (arr == NULL || len <= 0)
    {
        return false;
    }
    int root = arr[len - 1];
    int i = 0;
    //找到第一个大于根节点的值。
    for (i; i < len - 1; i++)
    {
        if (arr[i]>root)
            break;

    }

    int j = i;
    //左边以为上面一定满足，现在看右边是否满足
    for (j; j < len - 1; j++)
    {
        if (arr[j] < root)
            return false;
    }

    //判断做子树是否为二叉搜索树
    bool left = true;
    if (i >0)
    {
        VerifySquenceOfBST(arr, i);
    }

    //判断右子树是否为搜索树
    bool right = true;
    if (i < len - 1)
    {
        right = VerifySquenceOfBST(arr + i, len - 1 - i);
    }
    return (left && right);
}

void test()
{
    int arr[7] = { 5, 7, 6, 9, 11, 10, 8 };
    cout << VerifySquenceOfBST(arr, 7);
}

int main()
{
    test();
    return 0;
}