naja der klassiker zu dem thema ist ein baumstruktur
ok dir fehlt jetzt das praktische split von perl
aber ich denke schon das man mit einmal von links nach rechts parsen einen baum bekommt:

+
/ \
+ 1
/ \
+ *
/\ / \
1 5 - 5
/\
1 2

einfach ne pointerstruktur aufmachen
das geht ja in pascal
mit jeder klammer auf einen subnode
und mit einpaar hilfspointern bevor die struktur fertich verschweisst ist
und voilla dürfte nicht schwer werden\n\n

<!--EDIT|lichtkind|1083867562-->