二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断数组是不是某二叉搜索树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字互不相同。

分析：例如输入数组{5,7,6,9,11,10,8}，则返回true。如果输入数组是{7,4,6,5}。则返回false。

在后序遍历得到的序列中，最后一个数字是树的根结点的值。数字中的前面的数字可以分成两部分：第一部分是左子树结点的值，他们都比根结点的值小；第二部分是右子树根结点的值，他们都比根结点的值大。

测试用例：

功能测试（输入的后序遍历的序列对应一课二叉树，包含完全二叉树、所有结点都没有左/右子树的二叉树、只有一个结点的二叉树；输入的后序遍历的序列没有对应一棵二叉树）

特殊输入测试（指向后序遍历序列的指针为NULL指针）

代码如下：

bool VerifySquenceOfBST(int sequence[],int length)
{
	if(sequence==NULL || length<=0)
		return false;
	int root=sequence[length-1];
	//在二叉搜索树中，左子树的结点小于根结点
	int i=0;
	for(;i<length-1;i++)
	{
		if(sequence[i]>root)
			break;
	}
	//在二叉搜索树中，右子树的结点大于根结点
	int j=i;
	for(;j<length-1;j++)
	{
		if(sequence[j]<root)
			return false;
	}
	//判断左子树是不是二叉搜索树
	bool left=true;
	if(i>0)
		left=VerifySquenceOfBST(sequence,i);
	//判断右子树是不是二叉搜索树
	bool right=true;
	if(i<length-1)
		right=VerifySquenceOfBST(sequence+i,length-i-1);
	
	return (left&&right);
}