int main(){
int i;
Dicbin a=vacio();
do{
scanf("%d",&i);
if(i==0){break;}
a=insord(i,a);
puts("....");
inorder(a);
printf("\n\nLa altura del arbol es: %d", altura(a));
printf("\n\nEl factor de balanceo del arbol es: %d" , factbal(a));
if(esavl(a)){
printf("\n\nEl arbol es AVL");
}
else{
printf("\n\nEl arbol NO es AVL");
printf("\n\nRotando el arbol....");
a=hazavl(a);
printf("\n\nLa altura del arbol es: %d", altura(a));
printf("\n\nEl factor de balanceo del arbol es: %d" , factbal(a));
}
}while(i);
puts("**********");
a=hazavl(a);
printf("\n\nLa altura del arbol final es: %d", altura(a));
printf("\n\nEl factor de balanceo del arbol es: %d" , factbal(a));
return 0;
}
int main(){
int i;
Dicbin a=vacio();
do{
scanf("%d",&i);
printf("\n");
if(i!=0)
a=insord(i,a);
puts("-------------------------");
}while(i);
inorder(a);
puts("-------------------------");
do{
scanf("%d",&i);
printf("\n");
if(i!=0)
a=borrar(i,a);
inorder(a);
puts("-------------------------");
}while(i);
return 0;
}
int main(){
Arbin a1=cons(50,cons(25,vacio(),vacio()),cons(75,vacio(),vacio()));
Arbin a2=cons(150,cons(125,vacio(),vacio()),cons(200,vacio(),vacio()));
Arbin a3;
printf("El arbol prueba tiene %d datos.\n",numelem(a1));
printf("El arbol prueba tiene %d datos.\n",numelem(a3=cons(100,a1,a2)));
puts("Inorder:");
inorder(a3);
puts("Preorder:");
preorder(a3);
puts("Postorder:");
postorder(a3);
return 0;
}
