Arboles binarios

Materia:

Estructura de Datos

Unidad 4:

Estructuras No Lineales

Actividad 4.1#define BINARIO_VACIO NULL
#define NODO_NULO NULL

typedef int tEtiquetatypedef struct tipoceldaB{
struct tipoceldaB *padre,*hizqda,*hdrcha;
tEtiqueta etiqueta;
}*nodoB;typedef nodoB tArbolB;



tArbolBin Crear0(tEtiqueta et)
{
tArbolBin raiz;raiz = (tArbolBin)malloc(sizeof(struct tipoceldaBin));
if (raiz==NULL)
error("Memoria Insuficiente.");
raiz->padre = NODO_NULO;raiz->hizda = NODO_NULO;
raiz->hdcha = NODO_NULO;
raiz->etiqueta = et;
return(raiz);
}tArbolBin Crear2(tEtiqueta et,tArbolBin ti,tArbolBin td)
{
tArbolBin raiz;raiz=(tarbolBin)malloc(sizeof(struct tipoceldaBin));
if(!raiz){
error("Memoria Insuficiente.");
}
raiz->padre=NULL;raiz->hizqda=ti;
raiz->hdrcha=td;
raiz->etiqueta=et;
if(ti!=NULL)
td->padre=raiz;return raiz;
}


void Destruir(tArbolBin A)
{

if(A){...