判断一个数组是不是二叉搜索树的后序遍历

题目：给定一个数组判断该数组是不是一个二叉搜索树的后序遍历结果
解题：后序遍历的最后一个数为该树的根，且二叉搜索树有个特点，就是左结点的数都比根结点小，右结点的数都比根结点大，根据此特性就可以判断数组是否是二叉搜索树的后序遍历。
代码如下：
//判断一个数组是不是二叉搜索树的后序遍历
bool VerifySequenceOfBST(int sequence[],int length)
{

if (length<=0||sequence==NULL){    return false;}int root = length - 1;int left_root = 0;for (int i = 0; i < length;i++){    if (sequence[i]>sequence[root])    {        left_root = i;        break;    }}for (int j = left_root; j < length;j++){    if (sequence[j]<sequence[root])    {        return false;        break;    }}bool left = true;bool right = true;if (left_root>0){    left = VerifySequenceOfBST(sequence, left_root);}if (left_root<length - 1){    right = VerifySequenceOfBST(sequence, length - left_root - 1);}return left&&right;

}