Taschenrechner mit Binärbäumen

[wasgeht1023]

hi alle zusammen,

ich habe ein Problem bei dem ihr mir hoffentrlich helfen könnt. ich bin noch nicht so gut in python und soll jetzt einen tascehnrechner programmieren.
er soll mit binärbäumen geschrieben sein und bestimmte Anforderungen erfülen:
es soll Klassen enthalten
das Programm soll eine formel abfragen mit beliebig vielen zahlen durch Input(z.B. 5+6-4+3+9)
und daruaf hin das ausrechnen und die lösung ausgeben
es soll nur + und - rechnen können und sonst eine Fehlermeldung ausgeben

Vielleicht kann mir hier irgenjemand helfen den Code dazu zu schreiben.
ich sitze daran schon eine ganze weile und komme kein stück weiter.
danke schon mal im vorraus

[__deets__]

Zeig uns deinen Code, und was konkret du nicht verstehst. Was in der Vorlesung oder Schule habt ihr durchgenommen? Was für Bibliotheken dürft ihr benutzen?

[__blackjack__]

@wasgeht1023: Wie spielen denn da Binärbäume rein? Wenn als Operationen nur Addition und Subtraktion gefordert sind, dann sind entsprechende Binärbäume letztlich ja nur verkettete Listen als Baum verkleidet.

[wasgeht1023]

@wasgeht1023: Wie spielen denn da Binärbäume rein? Wenn als Operationen nur Addition und Subtraktion gefordert sind, dann sind entsprechende Binärbäume letztlich ja nur verkettete Listen als Baum verkleidet.

mein betreuer meinte halt das es trotzdem mit binärbäumen gemacht werden soll
objektorientiert

[__blackjack__]

@wasgeht1023: Na dann, was hast Du schon und wo liegt das konkrete Problem?