二叉搜索树的后续遍历

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

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

 5<br />    / \<br />   2   6<br />  / \<br /> 1   3<br />示例 1：

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

输入: [1,3,2,6,5]
输出: true

二叉搜索树： **左子节点 < 根节点 < 右子节点

后续遍历特点：**左 -> 右 -> 根**

思路：

1. 设置递归出口，如果传入参数只有一个节点或为空，则返回true即可
2. 分离**根、左右子树**

3. 然后every**判断: left里面的所有值是否都小于根，right里面的所有值是否都大于根**

   1. 若都满足，继续递归 left && right
   2. 有一个不满足，直接返回false
   3. 
      ```javascript var verifyPostorder = function (postorder) { const len = postorder.length; if (len <= 1) return true;// 递归出口

   // 最后的才是根 const root = postorder[len - 1]; let i = 0; for (; i < len; i++) { if (postorder[i] >= root) break; } // 退出循环后，i是左右子树分界点 const left = postorder.slice(0, i); const right = postorder.slice(i, len - 1);//slice() —> [a, b) // 分别判断左右子树的和根的情况（这才是主要判断的地方） const res = left.every((item) => item < root) && right.every((item) => item >= root); if (res) { return verifyPostorder(left) && verifyPostorder(right); } else { return false; } }; ```

单调栈

1. 未通过？？？ ```javascript

const verifyPostorder = function (postorder) { const stack = []; let root = Number.MAX_VALUE; for (let i = postorder.length - 1; i >= 0; i—) { if (postorder[i] > root) return false; const len = stack.length; while (len !== 0 && stack[len - 1] > postorder[i]) root = stack.pop(); stack.push(postorder[i]); } return true; } ```