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

题目：

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

答案：

//20121212

#include <iostream>
#include <vector>
using namespace std;

bool judgeTree(vector<int> const *n_vec);
int main()
{
	vector<int> n_vector;
	int i;
	while (1)
	{
		cin>>i;
		if (i==0)//最后的以0结束
		{
			break;
		}
		n_vector.push_back(i);
	}
	bool b=judgeTree(&n_vector);
	cout<<b<<endl;
}
bool judge(vector<int> const *n_vec,int s,int e)
{
	if (s<e)
	{
		int n=s;
		while ((*n_vec)[n]<(*n_vec)[e])
		{
			n++;
		}
		for (int i=n;i<e;i++)
		{
			if ((*n_vec)[i]<(*n_vec)[e])
			{
				return false;
			}
		}
		int b=judge(n_vec,s,n);
		if (b)
		{
			if (judge(n_vec,n,e))
			{
				return true;
			}
			else
			{
				return false;
			}
			
		}
		else
		{
			return false;
		}
	}
	else
	{
		return true;
	}
}
bool judgeTree(vector<int> const *n_vec)
{
	int n=n_vec->size();
	bool b=judge(n_vec,0,n_vec->size()-1);
	return b;
}

参考文章：http://www.cnblogs.com/aLittleBitCool/archive/2011/01/19/1939683.html