二叉樹的後序序列

/****************************************************
描述：
    輸入一個整數數組，判斷該數組是不是某個搜索二叉樹
    的後序遍歷。

思路：
    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;
}