判斷一個數組是不是二叉搜索樹的後序遍歷

題目：給定一個數組判斷該數組是不是一個二叉搜索樹的後序遍歷結果
解題：後序遍歷的最後一個數爲該樹的根，且二叉搜索樹有個特點，就是左結點的數都比根結點小，右結點的數都比根結點大，根據此特性就可以判斷數組是否是二叉搜索樹的後序遍歷。
代碼如下：
//判斷一個數組是不是二叉搜索樹的後序遍歷
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;

}