Ok, muchas gracias por responder.
Finalmente lo hice con una libreria grafica llamada StdDraw que encontre en la red... de este modo lo pude realizar recursivo en un JFrame.

Hola,

Tengo implementado un menú con las opciones de insertar, eliminar, buscar y recorrer un arbol AVL.
Ahora quiero agregarle la opcion de que me lo dibuje, y es precisamente aqui donde no tengo muy claro los conceptos graficos de java. Tal vez lo pueda hacer con la libreria Graphics y un JFrame o en un canvas, pero no se que sera mejor.
 
Me podrian por favor dar sugerencias de cual es la mejor manera para dibujar el arbol... gracias de antemano.