El recorrido del árbol binario combinado con ejemplos muestra que los ejemplos no pueden ser demasiado simples.
E
/ \
B F
/ \ \
Una hora
/ / \
C G I
\
K
/
J
1. Recorrido de secuencia
Es decir, acceder al árbol jerárquicamente de arriba a abajo. Cada capa genera una línea separada. El orden de acceso requerido para cada capa es de izquierda a derecha.
En el ejemplo, el recorrido secuencial es EBFADHCGIKJ, que genera de arriba a abajo y de izquierda a derecha.
2. Recorrido prioritario
El orden de recorrido es primero la raíz, luego el subárbol izquierdo y luego el subárbol derecho. La operación de acceder al nodo raíz ocurre antes de atravesar su izquierda y su derecha. subárboles.
Veamos un ejemplo. Primero comenzamos desde el nodo raíz E, luego generamos E en la raíz y luego el subárbol izquierdo B. En este momento, la posición es B, que es equivalente a las raíces de los dos nodos de AD. Entonces, después de atravesar B, el subárbol izquierdo A de B no tiene nodos secundarios, por lo que el subárbol derecho D de B tiene un subárbol izquierdo C. Esto completa el recorrido del subárbol izquierdo de E, el subárbol derecho F de E y el subárbol izquierdo subárbol de F. Árbol.
Entonces el recorrido prioritario es EBADCFHGIKJ. Recuerde, el acceso al nodo raíz se produce antes de atravesar sus subárboles izquierdo y derecho. En el ejemplo anterior, después de acceder a E, acceda a B y luego acceda a los subárboles izquierdo y derecho de B en lugar de F.
3. Recorrido secuencial intermedio
Primero el subárbol izquierdo. , luego la raíz y luego el subárbol derecho.
A
/ \
BC
El recorrido en orden es B A C. Si B tiene subárboles izquierdo y derecho, como se muestra A continuación, primero visite el subárbol izquierdo de B y luego visite B.
A
/ \
BC
/ \
Ingeniero de diseño
El recorrido en orden es D B E A C. Si C tiene un subárbol derecho pero no un subárbol izquierdo, como se muestra en la figura siguiente, primero se visita C y luego f.
A
/ \
BC
/ \ \
Fondo Europeo de Desarrollo
El ejemplo mencionado anteriormente
E
/ \
B F
/ \ \
Una hora
/ / \
C G I
\
K
/
J
La secuencia en el medio es: ABCDEFGHIJK. Cuando visité E, encontré que E tiene un subárbol izquierdo B, primero B, y luego, cuando visité B, encontré un subárbol izquierdo A, por lo que. debe ser A viene primero, por lo que esta secuencia comienza con A.
3. Recorrido posterior al pedido
La secuencia de acceso es primero hacia la izquierda, luego hacia la derecha y luego hacia la raíz. En el siguiente ejemplo, el último orden es BCA.
A
/ \
BC
Si B tiene subárboles izquierdo y derecho, como se muestra en la siguiente figura, visite el subárbol izquierdo y a la derecha de B, primer subárbol, luego B y finalmente DEBCA.
A
/ \
BC
/ \
Ingeniero de diseño
Si C tiene un subárbol derecho y ningún subárbol izquierdo tiene un subárbol derecho, el subárbol derecho de C, F, visitará C nuevamente, seguido de DEBFCA.
A
/ \
BC
/ \ \
Fondo Europeo de Desarrollo
El primer ejemplo mencionado
E
/ \
B F
/ \ \
Una hora
/ / \
C G I
\
K
/
J
Este último es ACDBGJKIHFE.