Veamos ahora varias operaciones para recorrer todos los nodos de un árbol. En el ejemplo cada valor del nodo se "imprime" pero en las bibliotecas se encontrarán que los nodos "recorridos" se les devolverán en alguna estructura de datos lineal como los arrays o las listas para que entonces puedan utilizarlos a conveniencia.

Cada tipo de recorrido devolverá los nodos en diferente orden y dependerá de las condiciones con las que fue creado e insertado nuevos nodos el orden obtenido en cada caso. Mas adelante veremos casos de aplicación de éstos.

Para continuar leyendo por favor dé click aquí.



Pin It

No hay ideas en “10. Reusando código. Décima parte.”

Deje su comentario

En respuesta a Some User