de un árbol no balanceado a un árbol balanceado

Lo que realiza este programa es que al ingresar un árbol en una función binaria, no nos aseguramos que el árbol este balanceado por ejemplo el ingreso de estos números en este orden:

12,1,5,21,25,2,0,32,37,199,500,322,0

Nos genera un árbol de está manera:

Por lo tanto lo que se hace es realizar un recorrido de un binario, en este caso use el preorden, y mande cada dato a una función que genere un árbol AVL por lo tanto nos quedaría de esta manera.

Código