Pregunta: | 14113 - RECORRER ARBOL POR SU ANCHURA |
Autor: | Andrea Elizondo Vindas |
Necesito conseguir el codigo para recorrer un arbol por su anchura, y no se como hacerlo, de verdad que es urgente. |
Respuesta: | Francisco Valdes Romero |
el codigo no lo tengo, pero la idea es ir metiendo los nodos en una cola, por ejemplo, primero insertar la cabeza del arbol en la cola, ahora procesas el dato e insertas los hijos del nodo ya procesado en la cola, y vuelves a procesar los datos de los nodos que ahora se encuentran en la cola, enviando sus hijos a la cola nuevamente, como te habras dado cuenta esto es recursivo. espero haber podido ayudarte en algo. saludos.- |
Respuesta: | Heidy Flores |
Por la largada de la respuesta, esta en el archivo resp14113.txt.
|