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

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

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

解题思路：我们可以根据二叉查找树的后序遍历特点，二叉查找树的后序遍历的一个不变的法则就是Root节点永远是在输出序列的最后一个，这里也就是在整数数组的最后一个元素就是Root节点，然后从数组的开始找到大于Root节点的值，把该值左边的当作左子树，把该值及它右边的当做右子树，因为根据二元查找树的规则，左子树的节点一点小于Root节点，右子树中的所有节点一定大于Root节点，所以我们按照这个规则不断的递归调用并进行判断，直到结束。

代码如下：

#include <iostream>
#include <string.h>
using namespace std;
void find(int left,int right,int *a,int &flag)
{
	if(!flag&&left<right)
	{
		int node=left;
		while(a[node]<a[right])
			node++;
		for(int i=node;i<right;i++)
		{
			if(a[i]<a[right])
			{
				flag=1;
				return ;
			}
		}
		find(0,node-1,a,flag);
		find(node,right-1,a,flag);
	}
}
int main()
{
	int a[]={5,7,6,9,11,10,8};
	int flag=0;
	find(0,6,a,flag);
	if(!flag)
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
	int b[]={7,4,6,5};
	flag=0;
	find(0,3,b,flag);
	if(!flag)
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
	return 0;
}