Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 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
Boxes tastes like mush
********

Ing. en Sistemas
Facultad Regional Córdoba

Mensajes: 7.021
Agradecimientos dados: 124
Agradecimientos: 129 en 85 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)