[Java]Implementare un albero non binario

[DesmoColo]

AIUTO!
Devo impelemntare un albero, in cui ogni nodo può avere n figli.
Avevo pensato di fare la classe Nodo così:

class MyNode(){
public MyNode parent = null;
public LinkedList listChild;
    public MyNode(){

     listChild = new LInkedList();
    }
    public void setParent(NyNode n)
   {parent = MyNode}
   public void addChild(MyNode c){
   listHild.add(c);
   }
}

L'albero è così:

Class Tree{
MyNode root = null;
    public Tree(){
       root = null;
    }
   public MyNode insert(MyNode n, MyNode parent)
  {
    if(root == null){
      root = n;
     return root;
    }
   root = n;
    root.setParent(parent);
    parent.addChild(n);
  return root;
    
    /*VA BENE?ADESSO CHE FACCIO?:-))))*/
    
  }
}

Mi serve poi di visistare e stampare i vari nod dell'albero... però se la insert non va bene è un guaio!
La stampa l'avevo pensata cosi:

while(root != null)
{
  stampa root;
root = root.getParent();
}

Tutto mi si blocca alla prima iterazione.

Vi prego. HELP ME!

[joujoudotorg]

Esiste una maniera abbastanza interessante e facile da implementare, per realizzare alberi N-ari, che io preferisco rispetto all'idea che hai proposto tu.

In pratica ogni nodo ha un puntatore al nodo padre, un puntatore al primo figlio ed un puntatore al fratello successivo
Se ci rifletti bene, è po' come se realizzassi un albero N-ario per mezzo di un albero binario (se consideri primo-figlio e fratello-successivo come figlio-sinistro e figlio-destro)

Ora non ti sto a scrivere il codice perchè è un po' che non programmo in c o c++, cmq l'importante è capire il concetto.