Colección de citas famosas - Slogan de motivación - Orden del diccionario Abcdefghijkl

Orden del diccionario Abcdefghijkl

Mire primero el pedido preestablecido EBADCFHGIKJL.

Primera visita e, y el nodo raíz se puede determinar como e.

Mira de nuevo la secuencia intermedia ABCDEFGHIJKL.

El abcd delante de e es su subárbol izquierdo.

El fghijkl después de e es el subárbol derecho.

Primero observe la prioridad del subárbol izquierdo.

BADCF Sabemos que b es la raíz.

Mira la secuencia abcd en el medio.

a es el subárbol izquierdo y cd es el subárbol derecho.

Mira de nuevo el árbol del CD.

Visite d primero, d es la raíz.

El orden medio es cd y C es el subárbol izquierdo.

Después de procesar el subárbol izquierdo, observe el subárbol derecho.

La prioridad es FHGIKJL, f es la raíz.

El nivel medio es FGHIJKL,

El subárbol izquierdo está vacío y el subárbol derecho es GHIJKL.

Mirando la prioridad del subárbol HGIKJL a la derecha, podemos ver que H es la raíz.

En orden GHIJKL, g es el subárbol izquierdo e IJKL es el subárbol derecho.

Primero observe el subárbol IKJL a la derecha, I es la raíz.

La secuencia del medio es IJKL, el subárbol izquierdo está vacío y el subárbol derecho es JKL

Primero observe el subárbol derecho kjl, donde K es la raíz.

En la secuencia intermedia jkl, j es el subárbol izquierdo y l es el subárbol derecho.

Saldrá el árbol, como se muestra en la imagen