Traversierung < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:54 Sa 02.02.2013 | | Autor: | Parkan |
| Aufgabe | Gegeben sei die folgende Postorder-Traversierung eines bin¨aren Suchbaums:
2 1 3 5 6 9 8 7 4
Zeichnen Sie den zugeh¨origen bin¨aren Suchbaum |
Wenn ich einen Baum habe dann kann ich die Traversierung aufschreiben, aber andersrum verstehe ich das nicht. Ich weis nur das 4 Die wurzel ganz oben ist. Das 2 und 1 Bläter von 3 sind. Aber was ist mit dem rest ? Woher weis ich wie da die anordnung ist? Woran erkenne ich was zu dem linken Teilbaum und was zu den rechten gehört ?
Wie soll ich diesen Baum zeichnen?
Vielen Dank
Janina
|
|
| |
|
Hi!
Lies dir mal den Wiki Artikel durch. Zumindest die Einführung. Danach dürfte das klar sein.
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 13:50 Sa 02.02.2013 | | Autor: | Parkan |
Hallo
Ich habe den Artikel schon gelesen bevor ich hier gefragt habe. Es ist leider nicht klar.
Ich sehe das so das es mehrere Möglichkeiten gibt einen Graphen zu zeichnen mit der oben gegebenen Information
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Mo 04.02.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
