Red de conocimiento de divisas - Preguntas y respuestas sobre viajes - 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 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 de prioridad se compone de: raíz + orden transversal de prioridad del subárbol izquierdo de la raíz + orden transversal de prioridad del subárbol derecho de la raíz

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.

上篇: ¿Qué tipo de película es La señora Bravo? 下篇: ¿Adónde va Sanjiagang?
Artículos populares