CARACTERÍSTICAS

*Todos los nodos estan unidos

por una linea excepto la raiz
*El numero de nodos siempre
es igual al numero de lineas
mas uno.
*No tienen ciclos.

ÁRBOL CON PESO ELEMENTOS DE UN

Es un grafo donde cada lado
tiene un numero asociado o
peso. Normalmente, el peso de
un lado y "e" se designa por
w(e). La suma de todos los
pesos de todos los lados de un
grafo conpeso es un peso del
grafo.
mas nodos en el que hay
un nodo especial llamado
LLENADO DE UN ÁRBOL
1-La raiz es siempre el
primer eelemento
2-Cada nodo debe de tener
como maximo dos hijos
3-El hijo izquierdo es menor
que el padre
El hijo derecho es mayor
que el padre
ÁRBOL
Raiz
Nivel
ARBOLES Grado
Nodo Ramal
Es un conjunto de uno o Nodo hoja
la raiz del árbol, los
demas nodos son
particiones o ÁRBOL BINARIO
subconjuntos los cuales Es aquel en el que
cualquier nodo tiene uno
se llaman subárboles. o dos subnodos árboles,
por lo tanto se dice que
un nodo padre puede no
tener hijos, tener hijo
izquierdo o tener hijo
derecho o ambos.

FORMAS DE RECORRER O
VISITAR UN ÁRBOL
Preorden
Entreorden
Postorden