【Java - J - 33】二叉搜索树的后序遍历序列

题目描述

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

lc

• 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：
• 左子树不空，则左子树上所有结点的值均小于它的根结点的值；
• 右子树不空，则右子树上所有结点的值均大于它的根结点的值；
• 左、右子树也分别为二叉排序树。

实现

• lc

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

    public boolean verifyPostorder(int[] postorder) {
   
        return core(postorder, 0, postorder.length - 1);
    }

    public boolean core(int[] pos, int start, int end) {
   
        if (start >= end) return