Dev - C++ - Arboles Binarios

 
Vista:

Arboles Binarios

Publicado por Cherny (1 intervención) el 27/11/2001 07:55:43
Hola, soy estudiante de ingenieria en informatica y quisiera saber (si se puede) como puedo leer una expresion algebraica (Ejm: (A-B)*(D+E) )cualquiera y almacenarla en un arbol binario en infijo. Gracias por su ayuda, cualquier cosa me serviria de gran ayuda...
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Arboles Binarios

Publicado por Néstor (7 intervenciones) el 07/12/2001 01:14:05
Lo que tenés que hacer es reconocer el operador de mayor precedencia en la fórmula (en el ejemplo el *) y ponerlo como la raiz del arbol, y las dos subexpreciones en los subárboles y repetir el proceso recursivamente hasta que te quede todo el árbol armado, con los operadores en los nodos internos y en la raiz y con los valores en las hojas
*
/ \
- +
/ \ / \
A B D E

Cualquier duda avisame.

Saludos
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar