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

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

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

         8
       /  \
      6    10
    / \    / \
   5   7   9  11

因此返回true。

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

1、根据二叉查找树特点，后序遍历的节点中，最后一个节点即是根节点。

2、在这个序列中，分成两部分，左边部分是根节点的左子树，右边部分是根节点的右子树

3、各部分类似处理

#include<iostream>using namespace std;void test(const int data[],int start,int node,bool &flag){    if(flag&&start<node){        // 判断条件，注意start<node        int left=start;        while(data[node]>data[left]){   //取得其左子树            left++;                               }        for(int j=left;j<node;j++){       //判断剩余部分是否存在比根节点小的节点            if(data[j]<data[node]) {flag=false; return;} //若有，返回false        }        test(data,0,left-1,flag);           //递归        test(data,left,node-1,flag);    }}int main(void){    bool flag=true;    int a[]={5,7,6,9,11,10,8};    test(a,0,6,flag);    if(flag) cout<<"yes"<<endl;    else cout<<"no"<<endl;    return 0;}