Diferencia entre revisiones de «Árbol binario»
Contenido eliminado Contenido añadido
Revertidos los cambios de 200.111.47.202 a la última edición de Rodoelgrande usando monobook-suite |
|||
Línea 544:
=== Recorridos en amplitud (o por niveles) ===▼
▲Recorridos en amplitud (o por niveles) ===
En este caso el recorrido se realiza en orden por los distintos niveles del árbol. Así, se comenzaría tratando el nivel 1, que sólo contiene el nodo raíz, seguidamente el nivel 2, el 3 y así sucesivamente. En el árbol de la figura el recorrido en amplitud sería: 2, 7, 5, 2, 6, 9, 5, 11 y 4.
Al contrario que en los métodos de recorrido en profundidad, el recorrido por niveles no es de naturaleza recursiva. Por ello, se debe utilizar una cola para recordar los subárboles izquierdos y derecho de cada nodo.
Línea 613 ⟶ 611:
</pre>
NOTA: Para hacer un recorrido en anchura, la idea es ir guardando en una cola los hijos del nodo que se están visitando y el siguiente a visitar es el próximo nodo de la cola.
== Métodos para almacenar árboles binarios ==
| |||