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

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。

分析：

根据后序遍历的特点可知，最后一个元素会把前面的元素分成两部分，前一部分小于它，后一部分大于或等于它。如果满足这个条件同时左右两部分也有这个性质，则该序列是二元查找树后序遍历的结果。整个过程是一个递归过程。

对于一个长度小于等于2的序列，一定是某一二元查找树后序遍历的结果，返回true。

#include <iostream>using namespace std;bool isPostOrderOfBST(int* array, int len) {    if(len <= 2) return true;    int i = 0;    while(array[i] < array[len-1] && i < len-1) i++;    int j = i;    while(array[j] >= array[len-1] && j < len-1) j++;    if(j != len -1) {        return false;    }    return isPostOrderOfBST(array, j) && isPostOrderOfBST(array+j, len-j-1);}int main() {    int array[7] = {5, 7, 6, 9, 11, 10, 8};    cout << isPostOrderOfBST(array, 7) << endl;    return 0;}