Cómo recordar preorder, postorder y inorder recorrido

Answer 1

Estos tres términos inorder, preorder y postorder se mantienen en el orden pf procesamiento del elemento ROOT.
Ahora, cuando decimos INORDER, significa que todo está en orden, es decir, atravesamos de izquierda a raíz a derecha.
Tome un ejemplo de un segmento de línea con el punto final izquierdo A y el punto final derecho B. Tome un punto medio M en AB. Ahora inorder significa comenzar desde la izquierda (A) hasta la mitad (M) y llegar a la derecha (R). Tan simple como eso, todo está en orden.
PREORDER significa antes de ordenar. Ahora que es antes? Como ya dije, los nombres se mantienen teniendo en cuenta el elemento raíz, por lo que ROOT está antes de todos los elementos. Así que la raíz será procesada antes que cualquier elemento. Pero recuerde, el nodo izquierdo siempre se procesará antes del nodo derecho.
Lo mismo ocurre con POSTORDER. El elemento ROOT se procesará por fin después de que se hayan procesado los nodos IZQUIERDA y DERECHA.
Espero que esto ayude 🙂

Answer 2

Hay un truco interesante cubierto en cs61b sp16 lec25

En realidad es bastante fácil de recordar:

1. Dibuja el árbol.
2. Preorder significa que? Bueno, al decir pre , parece que obtendré las cosas ( datos o lo que esté almacenado en el nodo) antes . OK, así que primero leo el nodo actual antes de visitarlo, es decir, cada vez a la izquierda del nodo.
3. ¿En orden? Ah, tal vez necesito obtener el material cuando esté durante un período de visita a un nodo. De acuerdo, no antes o después de la publicación, así que lo leí a mitad del período de visitas, es decir, cuando estoy en la parte inferior del nodo.
4. Y ahora espero que sepa qué diablos es el pedido posterior … Esencialmente, acabo de leer el nodo después de visitar el nodo actual, es decir, cuando estoy a la derecha .

Bueno, si preguntas, ¿cómo recordar por qué ir en sentido contrario a las agujas del reloj? Es siempre de izquierda a derecha.

Answer 3

Sólo se me ocurrió una manera. Me parece práctico.

Visualice una operación matemática en términos de árbol: a + b

Considere, operador (+) como nodo raíz, ‘a’ hijo izquierdo y ‘b’ hijo derecho. Ahora, el funcionamiento normal es (a + b) y podemos obtenerlo mediante el recorrido estándar, es decir, el recorrido en orden ( raíz izquierda derecha) .

Para pre- y post-, solo necesitamos tomar el operador (+) y hacerlo pre (+ ab) ( raíz izquierda derecha) o post (ab +) ( raíz izquierda derecha ) .