Arboles Binarios

ARBOLES BINARIOS:
Un árbol binario puede declararse de varias maneras. Algunas de ellas son:

Estructura con manejo de memoria dinámica, siendo puntA el puntero que apunta al árbol de tipo tArbol:typedef struct nodo {
int clave;
struct nodo *izdo, *dcho;
}Nodo;
Estructura con memoria estatica, usando arreglos:

typedef struct tArbol
{
int clave;
int hIzquierdo,hDerecho;
} tArbol;
tArbol árbol[NUMERO_DE_NODOS];
En el caso de un árbol binario casi-completo (o un árbol completo), puede utilizarse un sencillo arreglo de enteros con tantas posiciones como nodos debatener el árbol. La información de la ubicación del nodo en el árbol es implícita a cada posición del arreglo. Así, si un nodo está en la posición i, sus hijos se encuentran en las posiciones 2i+1 y2i+2, mientras que su padre (si tiene), se encuentra en la posición truncamiento((i-1)/2) (suponiendo que la raíz está en la posición cero). Este método se beneficia de un almacenamiento más compacto yuna mejor localidad de referencia, particularmente durante un recorrido en preorden. La estructura para este caso sería por tanto:

int árbol[NUMERO_DE_NODOS];
Luis Joyanes afirma que existen 2modos para representar los arboles binarios, estos modos son: Por arreglos y por punteros, en este caso hablaremos de la representacion por punteros ya que estamos trabajando con memoria dinamica:REPRESENTACIÓN POR PUNTEROS
En esta representación cada nodo de un árbol será un registro que contiene al menos tres campos:
• Un campo de datos con un tipo de datos
• Un puntero al nodosubárbol izquierdo (que puede ser nulo)
• Un puntero al nodo del subárbol izquierdo (que puede ser nulo).
Este algoritmo seria:
Struct arbol{
datos;
Struct arbol *ptrizq;
Struct arbol *ptrder;};


Operaciones con árboles binarios
Con los árboles binarios es posible definir algunas operaciones primitivas, estas operaciones sonen el sentido de saber la información de un nodo y...