Calculadora en prefix y arbol binario
C/Visual C
Actualizado el 21 de Abril del 2020 por Anonymous (Publicado el 11 de Enero del 2015)
3.835 visualizaciones desde el 11 de Enero del 2015
Es una calculadora en linea hecha en C , que evalua la expresion para determinar la prioridad de los operandos. Para esto utilize la conversion prefix, y de ahi pase los valores a un arbol binario para que se encargara de traer el resultado. Este metodo usan los lenguajes de programacion para hacer calculos que aveces nosotros realizamos. Por ejemplo
expresion normal: a+b*c
expresion en prefix: +a*bc
evalua de izquierda a derecha, es decir, primero hara la multiplicaion y por ultimo la suma
la representacion en arbol binario seria:
Si encuentran algun bug favor de avisarme :)
expresion normal: a+b*c
expresion en prefix: +a*bc
evalua de izquierda a derecha, es decir, primero hara la multiplicaion y por ultimo la suma
la representacion en arbol binario seria:
1
2
3
4
5
+/ \
a */ \
b c