Buenas,
Yo no digo que un nodo no deba tener un padre. Eso es correcto.
Lo que digo es que el método debería ser más bien así:
Código Java:
Ver originalpublic void agregarHijo(nodoN nodo)
{
hijos.add(nodo);
nodo.padre=this;
}
Por otro lado no es necesario hacer la gestión del raiz explícitamente. Elemento raíz será todo aquel que no tenga padre.
Un saludo