算法：二叉搜索树的后序遍历序列

 代码如下：

//二叉搜索树的后序遍历序列
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 falsed;
	}
	//判断左子树是不是二叉搜索树
	bool left = true;
	if(i > 0)
		left = verifySquenceOfBST(sequence, i);
	//判断右子树是不是二叉搜索树
	bool right = true;
	if(i < length - 1)
		right = verifySquenceOfBST(sequence + 1, length - 1);
	return (left && right);
}