Estoy haciendo un evaluador de espresiones matematicas (parser) para una aplicacion (un CAS), lo que sucede es que hice uno usando pilas y con evaluacion inorden (infix) pero para mejor rendimiento necesito hacer el parser con arboles binarios.
por ahi tengo unos codigos de uso de arboles binarios pero no me son suficientes.
basicamente mi problema es que no se como rellenar el arbol binario con la expresion matematica para luego evaluarla, tiene que evaluar expresiones de cualquier tipo como 3*x+12sin(60)/log(3)+(4.5*12!).
entonces si alguien por favor me orientara con el procedimiento para rellenar y evaluar el susodicho arbol se lo agradeceria......