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

判断整数序列是不是二元查找树的后序遍历结果
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true，否则返回false。
例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：
    8
   / /
  6  10
/ / / /
5 7 9 11
因此返回true。
如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。

代码如下：

#include<iostream>using namespace std;bool VerifySequence(int *sequence,int length){bool left = true;bool right = true;int i,j;int root = sequence[length - 1];for(i = 0; i < length - 1; i++){if(sequence[i] > root)break;}for(j = i; j < length - 1; j++){if(sequence[j] < root)return false;}if(i > 0)left = VerifySequence(sequence,i);if(i < length - 1)right = VerifySequence(sequence + i,length - 1 - i);return (left&&right);}int main(){int sequence[] = {5,7,6,9,11,10,8};VerifySequence(sequence,7) ? cout<<"这个序列是二叉查找树的后序遍历！"<<endl : cout<<"这个序列不是二叉查找树的后序遍历！"<<endl ;return 0;}