二叉搜索树的后序遍历.js

/* 
输入一个整数数组，
判断该数组是不是某二叉搜索树的后序遍历的结果。
如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
} */
function VerifySquenceOfBST(sequence)
{
    if(sequence.length <= 2){
        return true;
    }
    const mid = sequence[sequence.length -1];
    sequence = sequence.pop();
    let left = [];
    let leftDone = false;
    let right = [];
    let vaidate = true;
    sequence.forEach((item, index) => {
        if(item < mid && !leftDone){
            left.push(item);
        } else if(item > mid) {
            leftDone = true;
            right.push(item)
        } else {
            vaidate = false;
        }
    });
    if(!vaidate){
        return false;
    }
    return (VerifySquenceOfBST(left) && VerifySquenceOfBST(right));
}