empty | : | Baum | boolean | liefert true, falls Baum leer ist | |
left | : | Baum | Baum | liefert linken Teilbaum | |
right | : | Baum | Baum | liefert rechten Teilbaum | |
value | : | Baum | Objekt | liefert Wurzelelement | |
Source: Baum.java JavaDoc: Baum.html
Konzept zur Implementation eines Baumes mit Verweisen
(Obacht: Aus technischen Gründen hat jedes Blatt zwei Verweise auf leere Bäume. Hierdurch vereinfachen sich gewisse Operationen auf dem später noch einzuführenden Suchbaum.)
Traversierungen
Eine Traversierung eines binären Baumes besteht aus dem systematischen Besuchen aller Knoten in einer bestimmten Reihenfolge.
Traversierungen dieses Baumes
Preorder: | / + F * A B - X Y |
Inorder: | F + A * B / X - Y |
Postorder: | F A B * + X Y - / |
Klammerinorder: | ( ( F + ( A * B) ) / ( X - Y ) ) |