public boolean isBst() {
return isBst(root);
}
private boolean isBst(Node node) {
if (node == null) {
return true;
}
if (node.leftChild == null && node.rightChild == null) {
return true;
}
return (node.data > findMax(node.leftChild) && node.data < findMin(node.rightChild) && isBst(node.leftChild) && isBst(node.rightChild));
}
No comments:
Post a Comment