JS 剑指 Offer 33. 二叉搜索树的后序遍历序列

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

参考以下这颗二叉搜索树：

示例 1：
输入: [1,6,3,2,5]
输出: false
示例 2：
输入: [1,3,2,6,5]
输出: true

二叉搜索树的后序遍历的特点：当前的最后一个数就是该二叉树的根节点，并且左子树的值<根节点<右子树的值。根据这个特点：

• 找到该数组的最后一个数即为根节点。
• 遍历该数组，找到第一个大于根节点的数，就是（左右子树的分割点）该数左边都是左子树部分，该树即该树右边的除了根节点都是右子树的部分。
• 利用数组的every方法，判断右子树部分是不是都满足条件（值>root）。every方法如果都满足条件返回true，不满足返回false（空数组的时候也返回true）。
• 对左右子树进行递归调用。

var verifyPostorder = function(postorder) {
  let len = postorder.length - 1;
  //根节点
  let root = postorder[len];
  if(len < 2) return true;
  let i = 0;
  for(; i < len; i++){
    if(postorder[i] > root) break;
  }
  let result = postorder.slice(i,len).every(x => x > root);
  if (result) {
    // 对左右子树进行递归调用,左右子树通过 i 进行分割
    return verifyPostorder(postorder.slice(0, i)) && verifyPostorder(postorder.slice(i, len))
  }else {
    return false
  } 
};