Académique Documents
Professionnel Documents
Culture Documents
rbol enraizado
Terminologa Bsica
Orden:
Es el nmero
potencial de hijos que puede
tener cada elemento de
rbol. De este modo,
diremos que un rbol en el
que cada nodo puede
apuntar a otros dos es de
orden dos, si puede apuntar a
tres ser de orden tres, etc.
Grado: El nmero de hijos
que tiene el elemento con
ms hijos dentro del rbol.
En el rbol del ejemplo, el
grado es tres, ya que tanto 'A'
como 'D' tienen tres hijos, y
no existen elementos con
ms de tres hijos.
Sub rbol
Caminos de un rbol
Altura y Profundidad
Grado
Recorrido PREORDEN:
Visitar el nodo raz
Recorrer el subrbol
izquierdo en pre-orden
Recorrer el subrbol
derecho en pre-orden
Recorrido EN-ORDEN
:
Recorrer el subrbol
izquierdo en en-orden
Visitar el raz
Recorrer el subrbol
derecho en en-orden
Inorden = [6, 9, 13, 14, 15, 17, 20, 26, 64, 72].
Recorrido en POSTORDEN
Recorrer el subrbol
izquierdo en postorden
Recorrer el subrbol
derecho en post-orden
Visitar el raz
Postorden =[6, 13, 14, 9, 17, 26, 72, 64, 20, 15].
Arboles Binarios
Un rbol binario es un rbol en el que
ningn nodo puede tener ms de dos
subrboles. En un rbol binario, cada
nodo puede tener cero, uno o dos hijos
(subrboles). Se conoce al:
El nodo de la izquierda: como Hijo
izquierdo:.
El nodo de la derecha como hijo derecho.
Un conjunto de nodos T es un rbol
binario si:
a) Tiene 0,1 o 2 hijos.
b) Un rbol binario se divide en tres
subconjuntos:
1) Un nodo raz
2) Un subrbol binario izquierdo
3) Un subrbol binario derecho
Ejercicios en clase
Ejercicio 1: Resolver
Cul es su altura?
hoja
Cul es el padre del
nodo N?
Listar los hijos del nodo
B.
Listar los descendientes
del nodo J.
Qu nodo es la raz?
Ejercicio 2:
BIBLIOGRAFA
Acurio Gutierrez, Mara Isabel (2013). Sesin rboles.
UAC