Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Prakt. Informatik II<br />
<strong>Bäume</strong> als Behälter<br />
Durchlaufreihenfolge gegeben<br />
durch Iteratoren<br />
Iteratoren verwenden<br />
Standard-Behälter :<br />
Stack:<br />
Queue:<br />
Beispiel: Inorder<br />
für preOrder, inOrder,<br />
postOrder<br />
für levelOrder (schichtweise)<br />
Wurzel auf Stack<br />
while (Stack nicht leer)<br />
Pop Knoten k<br />
Push(k.rechts)<br />
Push(k.links)<br />
tuWas(k.inhalt)<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong>