Duda al definir un árbol n-ario

[samurai_7]

Hola,
gracias de nuevo por tomarte tu tiempo :).

Muchas gracias por tu ayuda en la instancia de los hijos, se me pasó ese detalle de r., pero llevas tu razón. ;).

Pero no estoy de acuerdo contigo en eso de que debe retornar un valor siempre, ya que de los 3 posibles casos que tengo, en 2 de ellos (cuando r ==null y cuando encuentro en el valor que deseo) devuelvo un resultado tipo nodoN, es sólo en la última función que falta (en la de búsqueda de los hijos) cuando no devuelve, pero dicha función al resolverse por recursividad, devolverá al resolverse un valor de tipo nodoN, ya que en última instancia tirará por alguno de los 2 caminos por lo que si está devolviendo algo.

Quizás sea fallo de concepto en Java, creo que en c se hacia como digo, ya que al resolverse la recursividad dará el tipo dado.
De todas formas, como tampoco había muchas opciones, puse un return como bien indicas, quedando el cógido de la siguiente forma:

Código Java:

public nodoN buscarNodo(nodoN r, int v)  <--1
    {
        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++)  <--2
                {
                return buscarNodo(r.hijos.get(i),v);    
                }   
            }
        }
    }
 

<--1, me indica el mismo fallo que entes, que no devuleve el tipo adecuado (nodoN).
<--2, indica en el i++, cógido muerto. Imagino que será ya que en la primera iteración revolverá el resultado, y ya saldrá del bucle, por lo que no se llega a ejecutar el primer i++. Pero si no es con un bucle, no se me ocurre como llamar a cada uno de los hijos.

Gracias!