Klasse PostorderTraverse<T>
java.lang.Object
adt.PostorderTraverse<T>
- Typparameter:
T- Datentyp der Elemente im Baum.
- Alle implementierten Schnittstellen:
Enumeration<T>
Implementierung einer Postorder-Traversierung für einen binären Baum
als
Enumeration. Die Traversierung erfolgt iterativ unter
Verwendung von zwei Stacks (Zwei-Stack-Algorithmus).
Reihenfolge: linker Teilbaum -> rechter Teilbaum -> Wurzel.
-
Konstruktorübersicht
KonstruktorenKonstruktorBeschreibungPostorderTraverse(Tree<T> tree) Initialisiert die Traversierung für den angegebenen Baum. -
Methodenübersicht
Modifikator und TypMethodeBeschreibungbooleanPrüft, ob noch weitere Elemente in der Traversierung vorhanden sind.Gibt das nächste Element der Postorder-Traversierung zurück.Von Klasse geerbte Methoden Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitVon Schnittstelle geerbte Methoden Enumeration
asIterator
-
Konstruktordetails
-
PostorderTraverse
Initialisiert die Traversierung für den angegebenen Baum. Nutzt einen Hilfsstack (s1), um die Knoten in der umgekehrten Postorder-Reihenfolge in den Ergebnisstack (s2) zu überführen.- Parameter:
tree- Der zu traversierende Baum.- Löst aus:
IllegalArgumentException- wenn der übergebene Baumnullist.
-
-
Methodendetails
-
hasMoreElements
public boolean hasMoreElements()Prüft, ob noch weitere Elemente in der Traversierung vorhanden sind.- Angegeben von:
hasMoreElementsin SchnittstelleEnumeration<T>- Gibt zurück:
true, wenn noch mindestens ein Element auf dem Ergebnisstack liegt;
false, wenn alle Knoten bereits zurückgegeben wurden.
-
nextElement
Gibt das nächste Element der Postorder-Traversierung zurück. Die Elemente werden direkt vom vorbefüllten Ergebnisstack entnommen.- Angegeben von:
nextElementin SchnittstelleEnumeration<T>- Gibt zurück:
- Das nächste Element (der Inhalt des aktuell besuchten Knotens).
- Löst aus:
NoSuchElementException- wenn keine weiteren Elemente mehr vorhanden sind.
-