题目地址：二叉搜索树的后序遍历序列_牛客题霸_牛客网

题目回顾：

解题思路：

使用栈

栈的特点是：先进后出。

通读题目后，我们可以得出，二叉搜索树是左子节点小于根节点，右子节点大于根节点。

我们使用一个栈来存储当前的输入数组，也就是说，栈中先出的是根结点，如果数组元素小于栈顶元素，就表明此时它是左子树的根，大于栈顶元素就是右子树的根。

符合要求就是true，否则就是false。

整体代码：

​public boolean VerifySquenceOfBST(int [] sequence) {Stack<Integer> res = new Stack<>();//特殊情况if (sequence.length == 0)return false;int root = Integer.MAX_VALUE;for (int i = sequence.length-1; i >= 0  ; i--) {if (sequence[i] > root)return false;while (!res.isEmpty() && res.peek() > sequence[i]){root = res.pop();}res.add(sequence[i]);}return true;}​