aus infix aufgabe Binärbaum erstellen

[praesident]

Hallo miteinander,


wir müssen in der Schule folgendes Programm schreiben:

Der user soll einen vollständig geklammerten Infix-Term eingeben. z.b. ((3+5)*9)+(3*7)

Aus diesem soll dann mittels canvas ein Binärbaum gezeichnet werden.

Das ganze soll rekusiv erfolgen, allerdings habe ich im Moment noch nicht mal einen Ansatz.

Hättet ihr viellt. ein paar Lösungsvorschläge oder ein Beispielprogramm (z.B. Welche Parameter sollte ich verwenden?) ?


Ich muss aber noch dazu sagen, dass wir noch keine Klassen behandelt haben.


Wäre euch für eure Hilfe sehr Dankbar

mfg