判断搜索二叉树 isBST Binary Search Tree

最新推荐文章于 2025-04-25 18:07:04 发布

EricFang0001

最新推荐文章于 2025-04-25 18:07:04 发布

阅读量87

点赞数 1

分类专栏：算法 Java 文章标签： java 算法

本文链接：https://blog.csdn.net/m0_53085340/article/details/129427415

版权

Java 同时被 2 个专栏收录

33 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

该代码实现了一个BTree类，包含了一个二叉搜索树的构建以及三种遍历方法（前序、中序、后序）。同时，有一个静态方法isBST用于检查给定的根节点是否构成一个有效的二叉搜索树。程序首先构建了一棵二叉树，然后进行中序遍历并打印，最后验证其是否为二叉搜索树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class BTree {
    public static void main(String[] args) {
        TreeNode root = new TreeNode(6);
        TreeNode node2 = new TreeNode(4);
        TreeNode node3 = new TreeNode(8);
        TreeNode node4 = new TreeNode(3);
        TreeNode node5 = new TreeNode(5);
        TreeNode node6 = new TreeNode(7);
        TreeNode node7 = new TreeNode(9);
        root.left = node2;
        root.right = node3;
        node2.left = node4;
        node2.right = node5;
        node3.left = node6;
        node3.right = node7;

        inOrder(root);
        System.out.println();
        boolean res = isBST(root);
        System.out.println(res);
    }
    public static int minNum = Integer.MIN_VALUE;

    static boolean isBST(TreeNode root) {
        if (root == null) return true;
        isBST(root.left);
        if (root.value <= minNum) {
            return false;
        }else {
            minNum = root.value;
        }
        isBST(root.right);
        return true;
    }

    static void preOrder(TreeNode root) {
        if (root == null) return;
        System.out.print(root.value + " ");
        preOrder(root.left);
        preOrder(root.right);
    }

    static void inOrder(TreeNode root) {
        if (root == null) return;
        inOrder(root.left);
        System.out.print(root.value + " ");
        inOrder(root.right);
    }

    static void postOrder(TreeNode root) {
        if (root == null) return;
        postOrder(root.left);
        postOrder(root.right);
        System.out.print(root.value + " ");
    }


}


class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;
    public TreeNode(int value) {
        this.value = value;
    }
}