30/11/2011, 04:47
| |||
| |||
| Pintar nodos árbol Hola, Tengo un función recursiva que va leyendo los nodos de un árbol y los pinto por pantalla. Pero me interesa con esa información del árbol pintar todos los caminos encontrado. ___2 1< ___3 Ahora mismo pinto 1,2,3 Pero quiero pintar 1,2 1,3 los caminos. Pero me lio de donde colocar el printf o si debo usar algo más que un printf, alguna variabe para recordar el camino, o nose.. Un saludo. Última edición por Zunri; 30/11/2011 a las 04:53 |
|
30/11/2011, 05:25
| |||
| |||
| Respuesta: Pintar nodos árbol Con un simple prinft se te va a complicar.... deberias implementar una pila para mantener referencia por donde fuiste recorriendo. Cuando pasas de un nodo a otro nodo agregas el nodo a la pila Cuando vuelves para arriba sacas el nodo de la pila (deberia ser el primero) Cuando llegas a una punta imprimes la pila. Eso deberia ser todo Si no conoces bien el concepto de pila, te ayudo un poco |
| Etiquetas: |
