Árboles Binarios Recorridos

¡Hola! En este video aprenderemos los recorridos de Árboles Binarios

• Función Preorden

Para recorrer un árbol binario en Preorden,hay que tener en cuenta el siguiente orden:

1.- Visitar raíz

2.- Visitar subárbol izquierdo

3.- Visitar subárbol derecho

Vamos a declarar una función de tipo void y le vamos a pasar como parámetro un struct nodo de tipo apuntador en este caso lo llamaremos “recorrido”.

Primeramente vamos a poner un if con la condición que recorrido no sea NULL. Dentro del if,ya que vamos a hacer el recorrido de forma recursiva y vamos a seguir el orden de recorrido en Preorden,vamos a imprimir el dato de recorrido,después debemos llamar a la función preorden y pasarle como parámetro a recorrido en su parte de izquierda,esto hará que nuestro apuntador se recorra al nodo más a la izquierda de todo el árbol.Por último, como nos dice el tercer paso vamos a llamar la función preorden pero pasandole como parámetro a recorrido en su parte de derecha.

Función Preorden

• Función Inorden

Para recorrer un árbol binario en Inorden,hay que tener en cuenta el siguiente orden:

1.- Visitar subárbol izquierdo

2.- Visitar raíz

3.- Visitar subárbol derecho

Vamos a declarar una función de tipo void y le vamos a pasar como parámetro un struct nodo de tipo apuntador en este caso lo llamaremos “recorrido”.

Primeramente vamos a poner un if con la condición que recorrido no sea NULL.Dentro del if,ya que vamos a hacer el recorrido de forma recursiva y vamos a seguir el orden de recorrido en Inorden, debemos llamar a la función Inorden y pasarle como parámetro a recorrido en su parte de izquierda,esto hará que nuestro apuntador se recorra al nodo más a la izquierda de todo el árbol.Después vamos a imprimir el dato de recorrido y por último, como nos dice el tercer paso vamos a llamar la función inorden pero pasándole como parámetro a recorrido en su parte de derecha.

Función Inorden

• Función Postorden

Para recorrer un árbol binario en Postorden,hay que tener en cuenta el siguiente orden:

1.- Visitar subárbol izquierdo

2.- Visitar subárbol derecho

3.- Visitar raíz

Vamos a declarar una función de tipo void y le vamos a pasar como parámetro un struct nodo de tipo apuntador en este caso lo llamaremos “recorrido”.

Primeramente vamos a poner un if con la condición que recorrido no sea NULL. Dentro del if,ya que vamos a hacer el recorrido de forma recursiva y vamos a seguir el orden de recorrido en Postorden, debemos llamar a la función Postorden y pasarle como parámetro a recorrido en su parte de izquierda,después llamamos de nuevo la función Postorden pero ahora pasándole como parámetro a recorrido en su parte de derecha.Por último, vamos a imprimir el dato que apunta recorrido.

Función Postorden