Problem mit prefix notation

Zitat von jenny_psion

Mein Problem ist, wie bekomme ich die infix notation in prefix?

Kann sein, dass ich jetzt verwirrt bin, aber es sollte reichen, den Baum einfach in inorder durchzuiterieren, nicht?

Ich glaub, das ist nicht gemeint.
Allerdings nicht verwunderlich, ist recht unpräzise formuliert.

Meine Interpretation:
Gegeben: Ausdruck in Infix Notation + Java Program, daß mit Ausdrücke in Prefix einliest. (und dann auswertet)
Geht dann natürlich nicht so einfach.

Aber befor' ich mir auf Verdacht die Finger wund schreib' würd ich gern wissen ob meine Vermutung richtig ist.

Mfg, LB

Ok, wie muß der Infix Ausdruck ausehen ?

Wenn volle Klammerung genügt/vorausgesetzt wird, ists recht trivial.
Falls Klammern optional sind und/oder die Operaten (*,/,+- nehm ich mal an) unterschiedliche Prioritäten haben soll wirds schon schwieriger.

hier ist ein stack basierender Standard Algorithmus dafür beschrieben.
Unäre Operatoren müssen extra behandelt werden.
Und es ist infix to postfix, aber das auf prefix zu ändern ist sehr einfach.

Mfg, LB