剑指offer33 判断指定序列是否是二叉搜索树的后序遍历 Java

最新推荐文章于 2020-09-14 10:59:33 发布

springTen

最新推荐文章于 2020-09-14 10:59:33 发布

阅读量98

点赞数

分类专栏：二叉树 Java 算法剑指offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/weixin_43065507/article/details/99337789

版权

Java 同时被 3 个专栏收录

47 篇文章 1 订阅

订阅专栏

算法

47 篇文章 0 订阅

订阅专栏

剑指offer

39 篇文章 0 订阅

订阅专栏

public class VerifySequenOfBST33_ {

    public static void main(String[] args) {
        int[] arr = {5, 7, 6, 9, 11, 10, 8};
        System.out.println(check(arr, 0, arr.length - 1));
    }

    private static boolean check(int[] arr, int start, int end) {
        if (end - start <= 1) {
            //只有两个节点 或者一个节点 一定可以构成二叉搜索树
            return true;
        }
        int root = arr[end];
        int index = start;
        for (; index < end; index++) {
            if (arr[index] > root)
                break;
        }
        for (int i = index; i < end; i++) {
            if (arr[index] < root)
                return false;
        }
        return check(arr, start, index - 1) && check(arr, index, end - 1);
    }
}