如何检查对象树是否是BST?

时间:2014-04-20 16:42:04

标签: java tree binary-search-tree

我一直在研究isBST方法,该方法检查整数树是否是二进制搜索树。现在我正在尝试创建一个实现Comparable的isBST方法,并检查对象树是否是二叉搜索树。

如何让isBST方法适用于对象?

这是我的isBST方法的实现,它只适用于int Trees。

public boolean isBST(TreeNode root, int max, int min) {
    if (root == null) {
        return true;
    } else if (root.data >= max || root.data <= min) {
        return false;
    } else {
        return isBST(root.left, root.data, min) && isBST(root.right, max, root.data);
    }

}

我知道我的标题必须是这个

public <T extends Comparable<? super T>> boolean isBST(BinaryTreeNode<T> root) {

}

0 个答案:

没有答案