Estructuras de Datos (Totalmente dinámica)

 ÁRBOL Definición Recursiva

Proceso Recursivamente

Có mo defino un á rbol binario:

Raíz = Registro
Dato:…;
Izq, Der: puntero a Raíz;
FinReg

ÁRBOL: conjunto dinámico con una estructura estrictamente jerárquica.

NODO: cada uno de los elementos de un árbol.

NODO PADRE: el único antecesor directo de un nodo.

NODO HIJO: descendiente directo de un nodo.

RAÍZ: antecesor común de todos los nodos del árbol, que a su vez no tiene antecesores.

HOJA o NODO TERMINAL: nodo sin descendencia.

SUB-ÁRBOL: conjunto formado por un nodo y todos sus descendientes.

ÁRBOL NULO: árbol sin descendencia.

CAMINO: secuencia de nodos n0, n1,…, ni, tal que ni es el nodo padre de n

LONGITUD DE UN CAMINO: número de nodos que lo forman, salvo el nodo inicial.

ALTURA DE UN NODO: longitud del camino más largo de ese nodo a una hoja.

ALTURA DE UN ARBOL: altura del nodo raíz.

PROFUNDIDAD DE UN ARBOL o UN NODO: longitud del camino de la raíz a ese nodo.

GRADO DE UN NODO: número de hijos de dicho nodo.

GRADO DE UN ARBOL: máximo de grados de un nodo.

Accion Pre-Orden(P: puntero a raíz) es

Si (P <> nil) entonces
Orden de Recorrido: Mostrar(P^.dato);
 Pre-Orden (R, I, D) Pre-Orden(P^.izq);
 En-Orden (I, R, D) Pre-Orden(P^.der);
 Post-Orden (I, D, R) FinSi
FinAcc

Accion En-Orden(P: puntero a raíz) es Accion Post-Orden(P: puntero a raíz) es

Si (P <> nil) entonces Si (P <> nil) entonces
En-Orden(P^.izq); Post-Orden(P^.izq);
Mostrar(P^.dato); Post-Orden(P^.der);
En-Orden(P^.der); Mostrar(P^.dato);
FinSi FinSi
FinAcc FinAcc
Á rboles especiales

Existen algunos tipos especiales de arboles binarios en función de ciertas propiedades.

 Árbol binario equilibrado: es aquel que en todos sus nodos se cumple la siguiente propiedad: