Ayuda con un ejercicio (árboles binarios)

[alex_pulento]

Amigos, estoy en lo que es estructura de datos (en java) y tengo que realizar el siguiente ejercicio. La verdad es que no sé cómo hacerlo y quisiera saber si hay alguien que me pueda ayudar.

 

Dado un árbol binario con “n” elementos enteros realizar las siguientes operaciones sobre él.

 

1. Eliminar un nodo

2. Mostrar el contenido del árbol en amplitud (por niveles)

3. Balancear el árbol ( un árbol balanceado es aquel cuya rama izquierda no difiere en más de un nivel de su rama derecha o viceversa)

 

De antemano gracias :)
Saludos!