我一直在研究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) {
}