Duda al definir un árbol n-ario

[samurai_7]

[QUOTE=samurai_7;4656919]Buenas!, muchas gracias por tu ayuda y por todo el tiempo dedicado a escribir la respuesta.
Me has ayudado mucho, ya que me hiciste entenderlo todo, pero con tu definición tengo una duda para la búsqueda de elementos.
Al ser los hijos una lista de nodos, habría que aplicar recursividad en cada uno de ellos.

}

Código Java:

public nodoN buscarNodo(nodoN r, int v)
    {
        if(r==null)
        {
            System.out.println("no hay nodo para buscar");
            return null;
        }
        
        else
        {
            if(r.valor==v)
            {
                return r;
            }
            
            else
            {
                for(int i=0;i<hijos.size();i++)
                {
                buscarNodo(r.hijos.get(i),v);
                }               
            }
        }
    }
 

Aunque es bastante sencillo, no compila ya que me dice que el método debe volver un elemento tipo nodoN, cosa que ya hace, pero no se por qué me sigue dando ese error hasta que meto el return debajo de la llamada a recursividad(en el segundo else), aunque no debería ya que el método de por si ya está devolviendo un tipo adecuado.
¡¡gracias!!