Colección de citas famosas - Mensajes de felicitación - Tres tipos de recorrido de árboles binarios, primero, medio y último recorrido
Tres tipos de recorrido de árboles binarios, primero, medio y último recorrido
Preordenar significa atravesar primero la raíz, luego el subárbol izquierdo y luego el subárbol derecho. Por ejemplo, el recorrido de preorden en la figura anterior es: ABCDEFGHK
En orden atraviesa primero el subárbol izquierdo, luego la raíz y luego el subárbol derecho. Por ejemplo, el recorrido en orden en la figura anterior es: BDCAEHGKF
El postorden atraviesa primero el subárbol izquierdo, luego el subárbol derecho y luego la raíz. Por ejemplo, el recorrido posterior al pedido de la figura anterior es: DCBHKGFEA