Hallo,
Ich habe das Methodengerüst:
Der Methode wird ein Binärbaum übergeben, und sie muss prüfen, ob es sich um einen binären Suchbaum handelt oder nicht( und dann eben true oder false zurückgeben). In der Aufgabenstellung steht außerdem:
Ich habe das Methodengerüst:
Code:
public boolean isBinarySearchTree(Node node) {
//TODO
return false;
}
- Führen Sie hierzu eine neue Methode ein, die als Parameter den maximalen und minimalen Schlüsselwert, den ein Teilbaum enthalten darf, empfängt.
Hat jemand eine Idee?
Java:public class Node { private Node leftChild; private Node rightChild; private final int value; public Node(int value) { assertValueNotNull(value); assertValuePositiveOrZero(value); this.value = value; } public Node(int value, Node leftChild, Node rightChild) { assertValueNotNull(value); assertValuePositiveOrZero(value); this.leftChild = leftChild; this.rightChild = rightChild; this.value = value; } public Node getLeftChild() { return leftChild; } public Node getRightChild() { return rightChild; } public Integer getValue() { return value; } public void setLeftChild(Node node) { leftChild = node; } public void setRightChild(Node node) { rightChild = node; } protected void assertValueNotNull(Integer value) { if (value == null) { throw new IllegalArgumentException("NULL is not accepted as a value."); } } protected void assertValuePositiveOrZero(Integer value) { if (value < 0) { throw new IllegalArgumentException("Value of a node must be positive or zero."); } } }
Zuletzt bearbeitet von einem Moderator: