Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Matematica Discreta Arboles
Autor Mensaje
Grivadeneira Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Tucumán

Mensajes: 3
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Nov 2013
Mensaje: #1
Matematica Discreta Arboles Dudas y recomendaciones Matemática Discreta
Buenas noches, estoy golpeandome la cabeza con este ejercicio. Me piden que grafique el arbol correspondiente a la siguiente expresion:

X A + 2 ↑ X A - 2 ↑ *

Yo creo que se lo haria por POST- ORDEN.
28-11-2013 01:20
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Imakuni Sin conexión
Presidente del CEIT
Did you know that cashews come...
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 6.968
Agradecimientos dados: 112
Agradecimientos: 119 en 77 posts
Registro en: Jul 2008
Mensaje: #2
RE: Matematica Discreta Arboles
Yo tambien creo eso.

Si mal no recuerdo, una forma facil de saber en que tenés que recorrer un arbol de (elementos+operadores binarios), es fijarte en el ultimo elemento. Si es un operador, entonces lo recorres en post-orden, ya que toda "raiz" es un operador.

Si el primer elemento es un operador, entonces estas en pre-orden.

En el caso de que ni el primero ni el ultimo sean operadores, estás en inorden.

Fijate si te sirve... hace mil cursé discreta =P
28-11-2013 12:13
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.