Hallo.
Ich habe ein Programm in Java geschrieben, was eine prefix rechnung in einen binary tree einfügt, und dann ausrechnet.
Mein Problem ist, wie bekomme ich die infix notation in prefix?
vielen dank.
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
Jetzt mitmachen!
Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!