• Martes 30 de Abril de 2024, 06:33

Autor Tema:  Ayuda Arbol Binario  (Leído 2345 veces)

roque2006

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Ayuda Arbol Binario
« en: Jueves 25 de Mayo de 2006, 20:03 »
0
hola, estiy debutando en estructura de datos en ada, se me hace muy complicado
alguin podria ayudarme  con un programa?
se trata de realizar un arbol que evalua expresiones apartir de una cadena de caracteres por ejemplo    


2 * ( 3 + 8 )


 
 
 y tambien potencias 2*(3^3)-1 por ejemplo y da un resultado en real
el arbol tiene que ser con punteros y necesito una pila tambien ya tengo la pila, pero me falta el algoritmo principal
muchas gracias por su ayuda
si alguien puede indicarme
mi mail rodrigo0941@hotmail.com

gandalfelgris

  • Miembro activo
  • **
  • Mensajes: 53
    • Ver Perfil
Re: Ayuda Arbol Binario
« Respuesta #1 en: Jueves 25 de Mayo de 2006, 21:52 »
0
La idea es que en el arbol tienes que tener en los nodos raiz e intermedios los operadores y en los nodos hoja los numeros.

De esta manera la idea del principal seria ir recorriendo el arbol y metiendo cada uno de los elementos en la pila tal cual los lees, es decir en el mismo orden que son leidos. De esta forma tendras en las posiciones mas altas de la pila los numeros y en las mas bajas los operadores. Se tratara entonces de ir cogiendo cada vez el caracter cabeza de la pila y guardandolo en alguna variable auxiliar tipo caracter. Luego se pregunta si es un caracter numerico o un operador y se actua en consecuencia.

Espero que esta ayuda te sirva para hacer tu algoritmo
gandalfelgris