You are on page 1of 4

Nombre de la materia

Algoritmos y estructura de datos


Nombre de la Licenciatura
Ing. Sistemas Informticos
Nombre del alumno
Dante Ivn Cervantes Gmez
Matrcula
000027302
Nombre de la Tarea
rboles
Unidad #
4
Nombre del Tutor
Assul Odette Miguel Puertas
Fecha
Lunes, 25 de Abril del 2016

Unidad 4: rboles
Algoritmos y estructura de datos

RBOLES
Un rbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo
derecho. No pueden tener ms de dos hijos (de ah el nombre "binario"). Si algn hijo tiene como referencia
a null, es decir que no almacena ningn dato, entonces este es llamado un nodo externo. En el caso contrario
el hijo es llamado un nodo interno. Usos comunes de los rboles binarios son los rboles binarios de
bsqueda.
As mismo existen 3 formas de ordenar un rbol, las cuales son:
1. Pre orden
Se ordena el rbol desde la raz, hacia la izquierda y despes a la derecha de los nodos
2. In orden
Se ordenan los nodos desde la izquierda hasta la raiz y despus a la derecha
3. Post orden
Se ordenan los nodos de izquierda hasta la derecha y de ltimo la raz.

Unidad 4: rboles
Algoritmos y estructura de datos

Responde las siguientes preguntas considerando el rbol que se muestra al final de la pgina.
1. Qu nodo es la raz?
A
2. Cul es el grado del rbol?
Grado 2
3. Qu nodos son los hijos de D?
Nodo G
4. Qu nodos son las hojas?
B,C,D,G,K,M,P,I,J
5. Es G hermano a la izquierda de H?
No, porque no decienden de un mismo nodo
6. Cuntos hijos tiene H?
1 Hijo
7. Cul es el nivel del nodo M?
Nivel 1, porque no tiene arcos para recorrer
8. Lista los nodos del rbol en pre orden, entre orden y post orden.
Pre-orden
A,B,D,G,K,C,E,H,L,M,N,O,P,F,I,J
Entre-orden
G,K,D,B,A,M,L,N,O,P,H,E,C,I,F,J
Post Orden
K,G,D,B,M,P,O,N,L,H,E,I,J,F,C,A

A
B

C
E

D
G

K
M

N
O
P

Unidad 4: rboles
Algoritmos y estructura de datos

Bibliografa
Wikipedia. (2011). rbol Binario. 25 de Abril del 2016, de Wikipedia Sitio web: http://bit.ly/1pA93Z6
Julio Cesar. (2013). rboles binarios y recorridos. 25 de Abril del 2016, de Julio Cesar Sitio web:
http://bit.ly/1qOc0pH