Postfix Ausdruck < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:58 Mi 30.03.2011 | | Autor: | bobbert |
| Aufgabe | Gegeben sei der folgende Postfix-Ausdruck
4 2 * 2 3 ^ + 3 42 21 / - ^ |
Ich weiß dass mit dem Postfix Ausdruck wohl Postorder gemeint ist . Das heißt
Links Rechts Wurzel. Soweit kenne ich es noch vom Suchbaum.
Somit wäre ^ die Wurzel.
Normalerweise schaut man dann nach was alles kleiner ist als die Wurzel (damit nach links und darin wiederum die Wurzel suchen ) und was größer ist (nach rechts).
Wie erstelle ich so einen Baum ?
Nur scheint dass hier nicht zu gelten. Ich habe ein Foto hochgeladen mit der Musterlösung.
Bild4.png
Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 20:50 Mi 30.03.2011 | | Autor: | rainerS |
Hallo!
> Gegeben sei der folgende Postfix-Ausdruck
>
> 4 2 * 2 3 ^ + 3 42 21 / - ^
> Ich weiß dass mit dem Postfix Ausdruck wohl Postorder
> gemeint ist .
Ja, weil es sich hier um eine etwas andere Kategorie handelt: Postfix bezieht sich wie Präfix und Infix auf Operatoren und Operanden; bei Postfix stehen der Operator nach den Operanden, bei Präfix vor den Operanden und bei Infix zwischen den Operanden.
> Das heißt
> Links Rechts Wurzel. Soweit kenne ich es noch vom
> Suchbaum.
> Somit wäre ^ die Wurzel.
Richtig.
> Normalerweise schaut man dann nach was alles kleiner ist
> als die Wurzel (damit nach links und darin wiederum die
> Wurzel suchen ) und was größer ist (nach rechts).
Das habe ich nicht verstanden.
> Wie erstelle ich so einen Baum ?
Du gehst von rechts nach links. Innerer Knoten kann nur ein Operator sein, jede Zahl muss ein Blatt sein.
^ ist die Wurzel, unmittelbar davor steht der recht Teilbaum. Dessen Wurzel ist dann -, dessen rechter Teilbaum hat die Wurzel / , den rechten Knoten 21 und den linken Knoten 42. Der linke Teilbaum des Baumes mit Wurzel - ist nur das Blatt 3.
>
> Nur scheint dass hier nicht zu gelten. Ich habe ein Foto
> hochgeladen mit der Musterlösung.
Können wir leider nicht veröffentlichen, da du nicht der Urheber der Musterlösung bist.
Viele Grüße
Rainer
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:04 Mi 30.03.2011 | | Autor: | bobbert |
Hallo Rainer,
vielen Dank für deinen schnelle Antwort !
Habe es verstanden ! : )
Schöne Grüße!
|
|
|
|
