Java - Pasar de Arbol ABB a arbol AB

Buenas tardes,

Me gustaría recibir vuestra ayuda sobre como crear un árbol AB (arbol binario) a partir de un árbol ABB (arbol binario de busqueda).

Llevo unos cuantos días buscando e intentando realizar el método que nos copie nuestro arbol creado como ABB a un AB, y no me sale el método.

Me pueden echar una mano por favor?

Hasta dónde yo llego, un ABB _es_ un AB ...

Me han comentado que tendría que realizar lo siguiente:

El proceso a realizar (sea ABB o AB) es copiar un nodo y hacer llamadas al método recursivo de copia con la referencia al subarbol izqdo. y lo mismo con el derecho. "Analiza bien los TADS AB y ABB y añade (si es preciso) el método que veas que falta en AB".


Pero no entiendo muy bien lo de la copia con la referencia al subarbol izq/drch....

Alguno sabría decirme como sería el método?

Gracias por vuestro tiempo y ayuda