Arboles Enraizados

s
e
l
o
s
b
o
r
A zad
i
a
r
n
e
INTEGRANTES:
ALVARES GARDUÑO JESUS JAVIER
REYES CRUZ JORGE ALEJANDRO

Los arboles corresponden a una de las
subclases de grafos de uso más
amplio, particularmente encomputación. Los grafos se pueden
clasificar en dos grupos: dirigidos y
no dirigidos.

A R B O LES:
 Un árbol es un grafo conexo que no

contiene circuitos.
 En la actualidad los árboles son las estructuras más sutiles de las
matemáticas discretas y constituyen
una herramienta invaluable.

C aracterísticas de los
arboles:
 1.- En cualquier árbol dos vértices

están unidos por una únicatrayectoria
 2.- Todas las aristas no tiene
dirección.
 3.-Un árbol con n vértices tiene
exactamente n-1 aristas.
 4.-Cualquier grafica sin circuitos con
n vértices y (n-1) aristas es un árbol.Recorrido en A rboles:
 El recorrido de un árbol es el proceso

 para recorrer (desplazarse a lo
largo) un árbol de miñerasistemática a fin de que cada
vértice se visite y procese
exactamente una vez.Recorrido pre orden:

 Para recorrer un árbol binario no

vacío en pre orden, hay que realizar
las siguientes operaciones
recursivamente en cada nodo,
comenzando con el nodo de raíz:
1. Visite la raíz2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho

R ecorrido engorden:
 Para recorrer un árbol binario no

vacío en engorden (simétrico), hay
que realizar las siguientesoperaciones recursivamente en cada
nodo:
 1. Atraviese el sub-árbol izquierdo
 2. Visite la raíz
 3. Atraviese el sub-árbol derecho

B úsqueda en A rboles:
 Esto implica examinar cada parte del

árbolhasta que el vértice o la arista
deseada sea encono- trada.
Podriamos profundizar moviéndonos
a un vértice siempre que sea posible
o podríamos des plegarnos
comprobando todos los vértices en
un nivelantes de pasar al siguiente.

B úsqueda en profundidad:
 .Esto se consigue al tomar el nuevo

vértice adyacente al último de los
posibles vértices anteriores.

B úsqueda en anchura:
 La idea...