El primer orden transversal de un árbol binario es ABDGECFH y el orden transversal intermedio es DGBEAFHC. ¿Cuál es el orden transversal posterior? (preguntas de prueba de estructura de datos
El orden transversal del orden intermedio es; compuesto por: el orden transversal del subárbol izquierdo de la raíz + la raíz La secuencia transversal del subárbol derecho de El orden transversal del subárbol izquierdo de A es DGBE, y el orden transversal del subárbol derecho de la raíz A es FHC.
Observando el orden transversal de prioridad ABDGECFH, podemos saber que el orden transversal de prioridad del subárbol izquierdo de la raíz A es BDGE, y el orden transversal de prioridad del subárbol derecho de la raíz A es CFH;
p>Según Para el subárbol izquierdo de la raíz A, el primer orden transversal es BDGE y el orden transversal intermedio es BDGE. Para el subárbol derecho de la raíz A, el primer orden transversal es CFH y el orden transversal intermedio; es FHC; de acuerdo con el mismo método anterior, el árbol binario se puede dibujar de la siguiente manera:
A
/ \
BC
/ \ /
Fondo Europeo de Desarrollo
\ \
G H
Entonces el orden transversal del postorder es: GDEBHFCA.