Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Prakt. Informatik II<br />
Traversierung<br />
Systematisches Durchlaufen<br />
aller Knoten eines Baumes<br />
Preorder:<br />
erst die Wurzel (w)<br />
dann linker Teilbaum (in Preorder)<br />
dann rechter Teilbaum (in Preorder)<br />
Inorder:<br />
erst linker Teilbaum (in Inorder)<br />
dann die Wurzel (w)<br />
dann rechter Teilbaum (in Inorder)<br />
Postorder<br />
erst linker Teilbaum (in Postorder)<br />
dann rechter Teilbaum (in Postorder)<br />
dann die Wurzel (w)<br />
w<br />
x<br />
+<br />
3<br />
*<br />
%<br />
linker Teilbaum<br />
* + x % 3 y ± 5<br />
linker Teilbaum<br />
x + 3 % y * ± 5<br />
linker Teilbaum<br />
x 3 y % + 5 ± *<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong><br />
±<br />
y<br />
w<br />
rechter<br />
5<br />
rechter<br />
rechter<br />
w