| Pregunta: | 4896 - ALGORITMO CON ARBOLES BINARIOS DE EXPRESIONES MATEMATICAS |
| Autor: | Eduardo Flores Espejo |
| Necesito un algoritmo para la evaluacion de una expresion en c++ o visual c, por ejemplo: se desea evaluar (5+6)*(2+3) y el programa debe calcular el resultado por medio de arboles binarios | |
| Respuesta: | Jose Castellanos |
| Mira el algoritmo que se esta facil
1.- pasa la exprecion a posfijo (Por medio de una pila) ejem: (5+2)*(7-5) *+52-75 2.- ahora esto lo puedes cargar en un arbol binario siendo el primero la raiz y los siguientes izquierdo y derecho * + - 5 2 7 5 hay que cargarlo hasta que cada nodo este completo con una funcion recursiva para evaluar solo hay que recorrer el arbol si no lo entendiste yo encontre un codigo en c aqui http://www.simtel.net/simtel.net/msdos/c-pre.html pero no recuerdo el nombre del archivo pero dice evaluador si no en mi pagina esta el codigo de una graficadora que usa ese archivo y tambien esta incluido en el codigo fuente http://www.angelfire.com/id/matlock | |