Hallo zusammen.
Kann mir jemand bei folgender Aufgabe helfen?
Sei T ein Teilbaum des binären Suchbaums B;
Tl der linke Teilbaum von T;
Tr der rechte Teilbaum von B.
Dann gilt:
Der Schlüsselwert von T ist größer als jeder Schlüsselwert in Tl
und kleiner als jeder in Tr.
Soweit so gut.
Gegeben sei nun folgende Java Klasse:
public class Tree {
class TreeNode{
int key;
treeNode left;
tree Node right;
}
// die Wurzel des Baumes
private TreeNode tree;
//Konstruktor legt einen leeren Baum an
public Tree (){
tree = null;
}
}
nun die eigentliche Aufgabe:
Schreiben Sie die folgende Methode:
public bool number (int key) , die REKURSIV untersucht, ob ein gegebener Schlüsselwert im Baum enthalten ist.
Ist so gar nicht mein Gebiet, Wäre super, wenn es jemanden gibt, der das locker aus dem Ärmel schüttelt.
Danke schonmal.