Klasse PostorderTraverse<T>

java.lang.Object
adt.PostorderTraverse<T>
Typparameter:
T - Datentyp der Elemente im Baum.
Alle implementierten Schnittstellen:
Enumeration<T>

public final class PostorderTraverse<T> extends Object implements 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.

  • Konstruktordetails

    • PostorderTraverse

      public PostorderTraverse(Tree<T> tree)
      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 Baum null ist.
  • Methodendetails

    • hasMoreElements

      public boolean hasMoreElements()
      Prüft, ob noch weitere Elemente in der Traversierung vorhanden sind.
      Angegeben von:
      hasMoreElements in Schnittstelle Enumeration<T>
      Gibt zurück:
      true, wenn noch mindestens ein Element auf dem Ergebnisstack liegt;
      false, wenn alle Knoten bereits zurückgegeben wurden.
    • nextElement

      public T nextElement()
      Gibt das nächste Element der Postorder-Traversierung zurück. Die Elemente werden direkt vom vorbefüllten Ergebnisstack entnommen.
      Angegeben von:
      nextElement in Schnittstelle Enumeration<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.