21/11/2012, 16:47
|
| | Fecha de Ingreso: noviembre-2012
Mensajes: 24
Antigüedad: 11 años, 11 meses Puntos: 3 | |
Respuesta: Problema con árboles binarios y clases Cita:
Iniciado por paula23andrea 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. |