Instituto Politcnico Nacional

Escuela Superior de Computo (ESCOM)

rboles

Materia: Matemticas Discretas Profesor: Alejandro Cisneros

Integrantes: Grupo: 1CV3

Flores Avalos Niza Paola
Gutirrez Gonzlez Gustavo
Morales Prez Irving Jonathan
Ros Guzmn Omar Eduardo Equipo: 4
16 - Junio - 2017
Aplicaciones de el rbol binario
rboles binarios de bsqueda

Representacin de una expresin

algebraica

rbol genealgico
CARACTERSTICAS Y PROPIEDADES DE LOS RBOLES.

1. Nodo indica un elemento, o tem, de informacin.

2. Todo rbol que no es vaco, tiene un nico nodo raz.
3. Un nodo X es descendiente directo de un nodo Y, si el nodo X es
apuntado por el nodo Y. X es hijo de Y.
4. Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al
nodo Y. X es padre de Y.
5. Se dice que todos los nodos que son descendientes directos (hijos)
de un mismo nodo (padre), son hermanos.
CARACTERSTICAS Y PROPIEDADES DE LOS RBOLES.

6. Todo nodo que no es raz, ni terminal u hoja se conoce con el

nombre de interior.
7. Grado es el nmero de descendientes directos de un determinado
nodo. Grado del rbol es el mximo grado de todos los nodos del
rbol.
9. Altura del rbol es el mximo nmero de niveles de todos los nodos
del rbol.
RBOLES BINARIOS DISTINTOS, SIMILARES Y EQUIVALENTES.

Dos rboles binarios son distintos

cuando sus estructuras son
diferentes. Ejemplo:
 Similares
Dos rboles binarios son similares cuando sus estructuras son idnticas,
pero la informacin que contienen sus nodos difiere entre s.
 Equivalentes

Los rboles binarios equivalentes se definen como aquellos que son

similares y adems los nodos contienen la misma informacin.
Estructura de un rbol Binario
Su estructura se construye con nodos. Cada nodo debe contener el
campo dato (datos a almacenar) y dos campos de tipo puntero, uno al
subrbol izquierdo y otro al subrbol derecho izquierdo y otro al
subrbol derecho, que se conocen como puntero izquierdo y puntero
derecho respectivamente, Un valor NULL indica un rbol o un
subrbol vaco.
Estructura de un rbol Binario
El tipo de datos correspondiente a la estructura de un nodo de un rbol binario es el siguiente:

Nodo

Subrbol izquierdo <puntero a Nodo >

Datos < Tipodato >
subrbol Derecho <puntero a Nodo>

Fin nodo
Estructura de un rbol Binario
Estructura de un rbol Binario
Representacin de un nodo
El nodo se representa mediante una estructura (struct) para as agrupar
a todos los campos de que consta. Se supone que el nodo tiene los
campos dato, izquierdo y derecho. El tipo de dato de los elementos se
generaliza como tipo Elemento.

Datos

Hijo Izquierdo Hijo Derecho

Izquierdo Datos Derecho

Bsicamente se pueden utilizar tres formas para recorrer un rbol binario: Preorden, Inorden, Postorden .

Preorden: (raz, izquierdo, derecho). Para recorrer un rbol binario

no vaco en preorden, hay que realizar las siguientes operaciones
recursivamente en cada nodo, comenzando con el nodo de raz:
1. Visite la raz
2. Atraviese el sub-rbol izquierdo
3. Atraviese el sub-rbol derecho
 Bibliografa

https://jorgecontrerasp.wordpress.com/unidad-iii/grafos-utilizando-arboles/
http://aniei.org.mx/paginas/uam/CursoPoo/curso_poo_12.html
https://es.slideshare.net/favi_hola/arboles-binarios-8242633
https://
www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap6ARBOL
ES.pdf