INSTITUTO POLITECNICO NACIONAL.

ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA Y

ELÉCTRICA.
INGENIERÍA EN COMUNICACIONES Y ELECTRÓNICA.

P12 - RECORRIDO EN ANCHURA Y PROFUNDIDAD EN UN ÁRBOL BINARIO

PROFESOR: DR. FELIPE ROLANDO MENCHACA GARCIA

ALUMNA: RESENDIZ LÓPEZ SHARON ALEXA
GRUPO: 3CM9
BOLETA: 2014111159
OBJETIVO:

Observar y comprobar el funcionamiento de el Recorrido

en anchura y profundidad en un árbol binario.
 Los árboles binarios de búsqueda, son un tipo especial de árbol binario cuya característica
radica en la forma ordenada de insertar sus elementos, facilitando así la búsqueda de un
nodo en particular. Para puntualizar aun más, se tratarán los árboles binarios de búsqueda, en
los que se tiene preestablecido un cierto orden, que seguramente ayudará a encontrar un
cierto dato dentro de un árbol con mucha rapidez.
 La pregunta sería;¿cómo es este orden prefijado o preestablecido? La respuesta es sencilla y
entenderlo es aun más,Solo se debe cumplir la condición que para cada nodo se tiene que:
 la rama de la izquierda contendrá elementos menores.
 la rama de la derecha contendrá elementos mayores.
 Creación de árboles a partir de los recorridos
 Para poder dibujar un árbol binario sobre la base de los recorridos, se necesitan por lo menos dos de los
recorridos de profundidad (en caso de que no se repitan los nodos, ya que si se repiten los nodos es
recomendable tener los tres recorridos), ya sean inorden y preorden o inorden y postorden, la única diferencia
entre usar el recorrido en preorden o postorden es que en preorden se usa el primer nodo para encontrar la
raíz y en postorden se usa el último nodo.
 El método consiste en ir dividiendo los recorridos del árbol en pequeños subárboles, se va encontrando la raíz
con el preorden o postorden y se divide en dos subárboles basándonos en el recorrido en inorden. En el caso de
que los nodos se repitan es conveniente tener los 3 recorridos para identificar más fácilmente cuál de los nodos
es la raíz actual.
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
PROGRAMA “P11-ARBOLABB”
CONCLUSIONES

 Los arboles binarios son un conjunto finito de elementos llamados

nodos. En estos casos se pude usar terminología de relaciones familiares
para descubrir las relaciones entre los nodos de un árbol; y que un árbol
puede ser implementado fácilmente en una computadora.
 También se puede decir que en este trabajo encontramos los diferente
tipos de árboles binarios los cuales son muy útiles.