Académique Documents
Professionnel Documents
Culture Documents
SAN MARTIN DE
PORRES.
Temas:
DE
Integrantes:
Ejemplos:
Races
PROFUNDIDAD
Nivel
o profundidad de un
nodo, es la longitud del camino
desde la raz hasta ese nodo.
El nivel o profundidad puede
definirse como 0 para la raz y
nivel (predecesor) +1 para los
dems nodos.
Por ejemplo:
Profundidad 0
Profundidad 1
Profundidad 2
Profundidad 3
SI:
Demostramos
:
Como C es padre de
E entonces:
El nivel o profundidad
de E es igual al nivel
o profundidad de C,
aumentado en 1 :
n(E) = n(c) + 1
2=1+1
2=2
Si cumple.
RBOLES
Un rbol
binario es un rbol en el que
BINARIOS
ningn nodo puede tener ms de dos
subrboles.
En un rbol binario cada nodo puede
tener cero, uno o dos hijos(subrboles).
Se conoce el nodo de la izquierda como
hijo izquierdo y el nodo de la derecha
como hijo derecho.
Un
Subrbol
izquierdo
Subrbol
derecho
Recorrido de rboles
Recorrer
Orden previo o
pre-orden
1. Nombra a la
raz.
2. Recorre el
subrbol
izquierdo en
este mismo
orden.
3. Recorre el
subrbol
derecho en
este mismo
orden.
Orden simtrico o
in-orden
1. Recorre el
subrbol
izquierdo en
este mismo
orden.
2. Nombra a la
raz.
3. Recorre el
subrbol
derecho en
este mismo
orden.
Orden posterior o
post-orden
1. Recorre el
subrbol
izquierdo en
este mismo
orden.
2. Recorre el
subrbol
derecho en
este mismo
orden.
3. Recorre la raz.
Recorrido en orden
previo: A, B, D, E, H, I,
K, L, C, F, G, J.
A
C
B
E
F
H
Recorrido en orden
simtrico: D, B, H, E, K,
I, L, A, F, C, J, G.
Recorrido en orden
posterior: D, H, K, L, I,
E, B, F, J, G, C, A
I
K