Duda Arboles binarios Java

[pyros1889]

Buenas tardes,

Ando aprendiendo árboles binarios, y realizando un ejemplo, me he atascado en la realización de uno de ellos, y la verdad que me gustaría saber si me podeis ayudar.

Tengo creado un ABB (Arbol binario de busqueda), tengo opciones para recorrerlo (inorden, postorden, preorden), y me gustaría realizar:

1) Un método que transformase mi árbol ABB en un árbol AB (árbol binario).
No sé como realizarlo, si hay que recorrer el arbol ABB de alguna forma determinada, si hay que irlo metiendo en un array y después irlo metiendo en el nuevo arbol AB creado..

2) Actualizar nodos entre dos niveles (con el arbol AB del punto anterior formado).


Luego hay otra cosa que he intentado realizar pero no veo la forma para hacerlo en consola que es: dibujar el árbol ABB en la pantalla de salida de la consola, sin utilizar JFrames ni nada como aparece en internet.

Espero que me puedan echar un cable, porque me gustaría aprender a realizar los 2 puntos/métodos que expongo