¡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
Comments