Asesoria Arbol n-ario

Question

hola tengo este codigo para generar un arbol n-ario, quisiera su ayuda para poder resolverlo
la clase nodo, tambien eh visto que se puede realizar todo esto implementanto un arraylist o array, pero quisiera hacerlo de esta forma, si es posible

la clase arbol genera, me lo inserta siempre en el primer nodo, ya que no doy como hacerle para que me lo agregue segun los datos le ingres si es hijo o hermano

y mi clase principal:

public class PruebaArbolGeneral {
    public static void main(String[] args) {
        ArbolGeneral arbol = new ArbolGeneral();
        Nodo nodo = arbol.insertarRaiz("0");
        System.out.println(arbol.getRaiz());
        arbol.insertarNodo(nodo, 1, "0");
        arbol.insertarNodo(nodo,2,"1");
        arbol.insertarNodo(nodo,1.1,"0");
    }
}

 

Answer 1

Hola Guillermo.

Quieres hacer un ArbolGeneral del que apunta un Nodo (raíz) y luego todos los demás Nodos apuntan a otro Nodos (hijos y hermanos).

Una idea podría ser hacer una recursiva en insertarNodo(), que desde el nodo raíz vaya recorriendo nodo a nodo apuntado hasta que encuentres el Nodo hoja donde lo quieres insertar (apuntar por el que antes era el Nodo hoja por las variables hermano o hijo), el resto te toca programarlo ;)

La próxima vez se agradecería si pudieras pegar el código pues con imágenes no se puede copiar el código para probarlo y con ello poder ayudarte mejor.