二叉搜索树的后序遍历序列

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

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

1
2
3
4
5

示例 1：

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

1
2

/**
 * @param {number[]} postorder
 * @return {boolean}
 */
var verifyPostorder = function(postorder) {
  let len = postorder.length
  let root = postorder[len - 1]

  let l = []
  let r = []

  let i = 0
  while (postorder[i] < root) {
    l.push(postorder[i])
    i++
  }
  r = postorder.slice(i, len - 1)

  for (let j = 0; j < r.length; j++) {
    if(r[j] < root) {
      return false
    }
  }

  if(l.length) {
      if(!verifyPostorder(l)){
          return false
      }
  }
  if(r.length) {
      if(!verifyPostorder(r)){
          return false
      }
  }

  return true
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof

← 从上到下打印二叉树 III 二叉树中和为某一值的路径→