Balanceo de Arboles Binarios

//Practica de arboles binarios
//Ivan Angeles Romero
//ESIME Culhucan
//Estructura de Datos
/*Practica completa de arbol binario abb en esta practica tenemos
las operaciones (insertar,eliminar, factor de equlibrio) sobre un arbol binario asi como sus distintos recorridos*/
#include
#include
#include
#include
using namespace std;
int raiz=0, hoja=0, interiores=0, grado=0,altura=0, band=0, band2=0;
#include "ar.h"
ABB desencola(cola &q)
{
struct nodoCola *p;
p = q.delante;
ABB n = p->ptr;
q.delante = (q.delante)->sgte;
delete(p);
return n;
}ABB crearNodo(int x)
{
if(band==0)
{
raiz=x;
band=1;
interiores--;
}
ABB nuevoNodo = new(struct nodo);
nuevoNodo->nro = x;
nuevoNodo->fe= 0;
nuevoNodo->izq = NULL;
nuevoNodo->der = NULL;
grado++;
altura++;

return nuevoNodo;
}
void Nivel(ABB arbol)
{
cola q;
inicializaCola(q);
coutizq);
if(arbol->der!=NULL)
encola(q, arbol->der);
}
}
}

void preo(ABB arbol)
{
if(arbol!=NULL)
{
coutizq);
coutnro der);
}
}

void posto(ABB arbol)
{
if(arbol!=NULL)
{
posto(arbol->izq);
posto(arbol->der);
cout nro nro)
Insertar(arbol->der, x);
}bool busquedaRec(ABB arbol, int dato)
{
int r=0; // 0 indica que lo encontre
if(arbol==NULL)
return r;
if(datonro)
r = busquedaRec(arbol->izq, dato);else if(dato> arbol->nro)
r = busquedaRec(arbol->der, dato);
else
r = 1; // son iguales, lo encontre
return r;
}

ABB unirABB(ABB izq, ABB der)
{
if(izq==NULL)return der;
if(der==NULL) return izq;

ABB centro = unirABB(izq->der, der->izq);
izq->der = centro;
der->izq = izq;
return der;
}

void elimina(ABB &arbol, int x)
{...