Recorrido del árbol binario de preorden, medio y postorden (versión fácil de entender)

Entiendo que el pedido anticipado, el pedido medio, el pedido posterior, etc. se refieren a cuando se atraviesa el nodo raíz

El recorrido de preorden también se denomina recorrido de primera raíz o recorrido de primer orden, es decir, el nodo raíz se recorre primero

En el orden medio, el recorrido es el subárbol izquierdo primero, y el nodo raíz se recorre secuencialmente.

El recorrido posterior al orden también se denomina recorrido posterior a la raíz, es decir, los subárboles izquierdo y derecho se recorren primero y el nodo raíz se recorre en último lugar (no el significado del subárbol derecho primero, sino el subárbol izquierdo primero)

Recorrido de preorden: primero visite el nodo raíz, luego recorra el subárbol izquierdo y finalmente recorra el subárbol derecho. Al atravesar los subárboles izquierdo y derecho, seguimos visitando primero el nodo raíz, luego atravesamos el subárbol izquierdo y finalmente el subárbol derecho.

Cruce de orden medio: primero atraviesa el subárbol izquierdo, luego visita el nodo raíz y finalmente atraviesa el subárbol derecho.

Traslado posterior al orden: primero atraviese el subárbol izquierdo, luego el subárbol derecho y finalmente visite el nodo raíz. Al atravesar los subárboles izquierdo y derecho, primero atraviese el subárbol izquierdo, luego atraviese el subárbol derecho y finalmente atraviese el nodo raíz.

Recorrido de reserva

El árbol binario que se muestra en la figura anterior:

Resultado del recorrido de la reserva: ABDECF

Resultados de recorrido intermedio: DBEAFC

Resultado transversal posterior al pedido: DEBFCA

Vale la pena señalar que se sabe que el recorrido de preorden / posorden + recorrido de orden medio puede reconstruir un árbol binario. (También un problema de algoritmo muy clásico)

Supongo que te gusta

Origin blog.csdn.net/a1059526327/article/details/108342850
Recomendado
Clasificación