Universidad Autónoma de Campeche

Facultad de ingeniería

Recorrido de Arboles
Binarios

Alumno: Jesus de Atocha Tello Medina

Materia: Estructura de Datos

4 Semestre Grupo “B”

 Universidad Autónoma de Campeche
Facultad de ingeniería

Contenido
Introducción ........................................................................................................................................ 2
Recorrido de Arboles binarios ............................................................................................................. 3
Búsqueda en profundidad ............................................................................................................... 3
Búsqueda en amplitud. ................................................................................................................... 5
Conclusiones de Recorridos ................................................................................................................ 5
Pre-orden: ....................................................................................................................................... 5
In-Orden .......................................................................................................................................... 8
Pos-orden ........................................................................................................................................ 8

Introducción

En este documento de investigación estaremos hablando acerca de los

diferentes recorridos que tenemos disponibles para arboles binarios,
específicamente hablaremos de la búsqueda en profundidad, que maneja los
recorridos de tipo pre-orden, in-orden y pos-orden que son los más
importantes.

Al igual de conocer conceptualmente cada uno de estos recorridos se

colocara una explicación grafica y algunos trucos que nos facilitaran el uso y
entendimiento de estos tipos de recorrido, así como un breve comentario de
cómo se implementaría en java, claro esta que la parte del análisis y del
entendimiento es la más importante para después poderlo plantear en un
código no solo en lenguaje java, si no en diferentes lenguajes que manejen
este tipo de estructura de datos
 Universidad Autónoma de Campeche
Facultad de ingeniería

Recorrido de Arboles binarios

Los recorridos son algoritmos que nos permiten recorrer un árbol en un orden especifico,
los recorridos nos pueden ayudar encontrar un nodo en el árbol, o buscar una posición
determinada para insertar o eliminar un nodo.

Básicamente podemos catalogar las búsquedas en dos tipos, las búsquedas en profundidad y
las búsquedas en amplitud.

Búsqueda en profundidad
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.
 Universidad Autónoma de Campeche
Facultad de ingeniería

Recorrido Pos-orden: Se recorre el pos-orden cada uno de los sub-árboles

y al final se recorre la raíz.

Recorrido in-orden: Se recorre en in-orden el primer sub-árbol, luego se recorre la raíz y al

final se recorre en in-orden los demás sub-árboles
 Universidad Autónoma de Campeche
Facultad de ingeniería

Búsqueda en amplitud.
Se recorre primero la raíz, luego se recorren los demás nodos ordenados por el nivel al que
pertenecen en orden de Izquierda a derecha.
Este tipo de búsqueda se caracteriza por que la búsqueda se hace nivel por nivel y de
izquierda a derecha.

Conclusiones de Recorridos

Pre-orden:
Para recorrer un árbol binario de esta manera debemos tener en cuenta los
pasos o prioridades que están estipulados, los cuales son los siguientes.
1) Visite la raíz
2) Atraviese el sub-arbol izquierdo
3) Atraviese el sub-arbol derecho
Por lo tanto, crearemos nuestro algoritmo mediante un análisis profundo, antes
de llevarla acabo en código.
 Universidad Autónoma de Campeche
Facultad de ingeniería

Para mejorar nuestro análisis y

darnos cuenta de los procesos
que debemos analizar y llevar en
cuenta nos apoyaremos en una
tabla donde coloraremos las
preguntas que le debemos hacer
a cada nodo

Lo primero que debemos hacer es analizar el primer nodo, en este caso al ser
el primero le preguntamos si es raíz y y si lo es, lo anotamos en el recorrido y
marcamos con una x la casilla de raíz ya que no podemos volver a preguntarle
ello
 Universidad Autónoma de Campeche
Facultad de ingeniería

Ahora le haremos la siguiente pregunta al mismo nodo debido a que aun no

nos hemos desplazado, como el nodo A tiene un nodo en su árbol izquierdo
nos recorremos para ahí y ponemos nuestra segunda tacha en la columna del
nodo A y procedemos hacerle la primera pregunta de raíz al nodo B
En Java haríamos eso recorriendo al nodo izquierdo de la raíz llamándolo
mediante uno de los getters
Como B efectivamente es raíz, le tachamos su columna de primera pregunta,
lo colocamos en el recorrido y procedemos hacerle su segunda pregunta, esto
haremos consecutivamente hasta terminar de recorrer el árbol.

Por último, todo nuestro recorrido y nuestra tabla, quedara de la siguiente

forma
 Universidad Autónoma de Campeche
Facultad de ingeniería

In-Orden
Para recorrer el árbol por el método in-orden necesitamos seguir los siguientes
pasos
1) Atraviesa el sub-arbol izquierdo
2) Visite la raíz
3) Atraviesa el sub-arbol derecho
En este modo de igual forma hubiéramos podido hacer el recorrido utilizando
las tablas para no perdernos y ya con un poco de practica plasmarlo
directamente o buscar métodos para reducirlo
En java lo que podíamos analizar es si el nodo en el que estamos tiene
asignado un nodo en su árbol izquierdo, e ir bajando hasta encontrar el nodo
que este apuntando del lado izquierdo a null y una ves en eso nodo preguntar
si es raíz y agregarlo al recorrido, por último, analizar su nodo que tiene
asignado del lado derecho, esto consecutivamente con todos los nodos

Pos-orden
Por último, manejaremos el recorrido de tipo pos-orden la cual su
funcionamiento es algo parecido con las anteriores lo único que cambia es la
posición o el orden que se van haciendo las preguntas, haciendo que quede de
diferente manera el recorrido. En java al igual que el anterior se puede
implementar utilizando los enlaces que tiene cada nodo, tanto del lado derecho
como el izquierdo.