Hallo,
habe folgendes Problem:
Man soll eine Methode int valueAt (int n) programmieren, diese liefert den Wert(Schlüssel) an der n-ten Stelle in der Inorder-Durchmusterungsreihenfolge des Baumes zurück. Das erste Element steht an Position 0. (Inorder = zuerst links, dann wurzel, dann rechts) - Das Problem aufgrund der Laufzeiteffizienz darf man die Werte nicht in eine Liste oder ähnliches speichern. Das heißt der Baum soll in Inorder durchlaufen werden und wenn man den Wert an Position n erreicht hat soll dieser zurückgegeben werden. Hoffe es ist halbwegs verständlich so
Vielen Dank im Voraus für die Hilfe!
Mfg
habe folgendes Problem:
Man soll eine Methode int valueAt (int n) programmieren, diese liefert den Wert(Schlüssel) an der n-ten Stelle in der Inorder-Durchmusterungsreihenfolge des Baumes zurück. Das erste Element steht an Position 0. (Inorder = zuerst links, dann wurzel, dann rechts) - Das Problem aufgrund der Laufzeiteffizienz darf man die Werte nicht in eine Liste oder ähnliches speichern. Das heißt der Baum soll in Inorder durchlaufen werden und wenn man den Wert an Position n erreicht hat soll dieser zurückgegeben werden. Hoffe es ist halbwegs verständlich so
Vielen Dank im Voraus für die Hilfe! Mfg
