Laboratorio 6

Formas de recorrer o imprimir el contenido de un árbol binario.

Recorrido Pre-orden:

El recorrido inicia en la Raíz y luego se recorre en pre-orden cada uno de los sub-árboles de izquierda a derecha.

Recorrido in-orden:

Recorre primero el subárbol izquierdo, luego la raíz y luego el subárbol derecho.

Recorrido Pos-orden:

Se recorre primero el subárbol izquierdo y derecho y luego la raíz.

Referencias

Estructura de datos – Árboles – Oscar Blancarte – Software Architecture. (2019). Recuperado 22 September 2019, de https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/

Lección 56: Árbol Binario – Recorrido común – Eliminación – Foros de programación informática – Comunidad de programadores. (2019). Recuperado 22 September 2019, de https://www.foro.lospillaos.es/leccion-56-rbol-binario-recorrido-comun-eliminacion-vt10852.html

Deja un comentario

Diseña un sitio como este con WordPress.com
Comenzar