Acostumbrate a poner el código entre las etiquetas de código. A parte de eso la función es bastante interesante, de todas formas si es en java debe ser un método de una clase, puedes declarar un atributo privado de esa clase en el que se almacenen los nodos, simplemente los vas insertando hasta que termines, puedes recorrer el arbol de forma ordenada para insertar los elementos ordenadamente. Sería algo así:


Por supuesto tendrías que hacer otro método para que imprima la lista, sería algo así:


Puede ayudarte si lees algo acerca de bactracking y si encuentras el código del TreeMap de java, si lo encuentras dime donde está porque llevo varios días buscándolo y no lo consigo.

PD: no te acostumbres a que te respondamos con código, en este caso me resultaba más rápido, pero es 1 de cada 1000.