Ver Mensaje Individual
  #6 (permalink)  
Antiguo 21/11/2012, 16:47
alex_f
 
Fecha de Ingreso: noviembre-2012
Mensajes: 24
Antigüedad: 11 años, 6 meses
Puntos: 3
Respuesta: Problema con árboles binarios y clases

Cita:
Iniciado por paula23andrea Ver Mensaje
Es que, en realidad lo que tengo que hacer es un árbol binario, donde se tiene que hacer el recorrido inverso por amplitud, es decir, recorrer por niveles de izquierda a derecha desde abajo.
Ya tengo bien la función de captura, el problema es la función de recorrido, que se tiene que implementar con colas, y el asunto se complica mucho, es código es muy largo para pegarlo, no creo que acá estén interesados en entenderlo :)
De todas formas muchísimas gracias!!
Vos queres recorrer un arbol por niveles? Si es asi el algoritmo que lo resuelve podria ser el [URL="http://es.wikipedia.org/wiki/Búsqueda_en_anchura"]BFS[/URL]. Si bien es para grafos, un arbol es un grafo asique no tendrias inconvenientes.

Saludos.