Traversierung Baum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 23:52 Fr 14.01.2011 | Autor: | Coup |
Aufgabe | Inorder 13,42,23,7,1,5
Postorder 13,42,1,7,5,23
Zeichnen des eindeutig definierten Baumes ist verlangt. |
Hallo,
Also meine Wurzel müsste ja die 23 sein.
Mein Baum sähe dann so aus
23
/ [mm] \
[/mm]
13 7
\ / [mm] \
[/mm]
42 1 5
Ist mein Baum korrekt oder hat sich ein Fehler eingeschlichen ?
lg
Florian
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 16:19 Sa 15.01.2011 | Autor: | felixf |
Moin Florian!
> Inorder 13,42,23,7,1,5
> Postorder 13,42,1,7,5,23
>
> Zeichnen des eindeutig definierten Baumes ist verlangt.
>
> Hallo,
> Also meine Wurzel müsste ja die 23 sein.
Genau.
> Mein Baum sähe dann so aus
> 23
> / [mm]\[/mm]
> 13 7
> \ / [mm]\[/mm]
> 42 1 5
>
> Ist mein Baum korrekt oder hat sich ein Fehler
> eingeschlichen ?
So ganz stimmt das noch nicht.
Die linke Seite stimmt (also 23-13-42), die rechte allerdings noch nicht.
Die rechte Seite in in-order lautet ja 7-1-5, und die rechte Seite in post-order lautet 1-7-5. Daraus folgt: 5 ist die Wurzel vom rechten Teilbaum, und 7 und 1 befinden sich links davon.
LG Felix
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 21:09 Mo 07.02.2011 | Autor: | bobbert |
Hallo ihr beiden:
Inorder 13,42, (23), 7,1,5 LWR
Postorder 13,42,1,7,5, (23) LRW
Müsste der Baum nicht so aussehen :
links Wurzel rechts
13, 42 // // 7 1 5 LWR Inorder
13,42 // // 1 7 5 LRW Postorder
// 7 1
// 1 7
[Dateianhang nicht öffentlich]
Bild erstellt mit Hilfe folgender Seite:
http://lrv.bplaced.net/syntaxtree/
(linker bzw. rechter Baum sind ein wenig unschön dargestellt worden ;) sorry)
Dateianhänge: Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 22:18 Mo 07.02.2011 | Autor: | felixf |
Moin!
> Hallo ihr beiden:
> Inorder 13,42, (23), 7,1,5 LWR
> Postorder 13,42,1,7,5, (23) LRW
>
> Müsste der Baum nicht so aussehen :
>
> [Dateianhang nicht öffentlich]
Ja, du hast Recht. So muss er aussehen!
(Ich hatte deinen Post veraendert, damit das Bild angezeigt wird.)
> Bild erstellt mit Hilfe folgender Seite:
> http://lrv.bplaced.net/syntaxtree/
> (linker bzw. rechter Baum sind ein wenig unschön
> dargestellt worden ;) sorry)
Passt schon
LG Felix
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 12:45 Di 08.02.2011 | Autor: | bobbert |
Moinsen Felix, wie geit die dat !?
Da bin ich ja beruhigt das meine Lösung stimmte.
Vielen Dank und
schöne Grüße,
bobbert
|
|
|
|