Hallo zusammen ich hoffe mir kann jemand weiterhelfen weil ich nicht zurecht komme.
Folgendes problem:
Geben Sie die Folge von Anweisungen an, die nötig ist, um – für diesen speziellen
Baum - den Schlüssel des hervorgehobenen Knotens (Schlüssel 80) auf dem Bildschirm
auszugeben.
public void proz(Baum einBaum){}
Der Schlüssel 80 befindet sich im rechten teil baum ganz unten.
na dann ist ja wohl alles klar
ich denke mal du wirst hier einfach eine rekursive methode erstellen müssen damit du dich zu dem schlüssel 80 bewegst, beziehungsweise wirst du wohl von einer methode das verhalten im baum schritt für schritt beschreiben müssen.
ohne weitere informationen kann ich mir sonst nicht vorstellen was du tun sollst ....
Ok danke schon mal ich glaube ich hab verdstanden was du meinst.
Ich hab noch mal eine andere Frage wie kann man den kleinetsen schlüssel in einem baum zurück geben. Mit der Iterativ und einmal Rekursiv lösung??
Ich hab noch mal eine andere Frage wie kann man den kleinetsen schlüssel in einem baum zurück geben.
Indem man immer nach links geht. Der Knoten "ganz unten links" in einem Suchbaum ist der kleinste.
genau, und da würde ich dir auch die rekursive lösung ans herz legen, viel kompakter und eigentlich auch leichter zu verstehen
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!
