buscar nodo en un arbol

[carp]

buenas gente, tengo un problema y no lo he podido solucionar, quizas pueden ver el error que yo lo no veo.
tengo una clase nodo que tiene el hermano, el hijo y una funcion buscar, el tema es que retorna NULL antes de terminar de recorrer todo el árbol.

void NodoArbol:: buscar(char *ch){
if(this->elem)
    {
             Recurso *r=dynamic_cast<Recurso*>(this->elem);
             //cout<<"\nva a comprar: "<<ch<<"  con "<<r->getUbicacion();
            if(strcmp(ch,r->getUbicacion())==0)
            {
                  return this;
            }
        
    }
}
if(this->hermano!=NULL)
       return this->hermano->buscar(ch);
    
    if(this->hijo!=NULL)
        return this->hijo->buscar(ch);
return NULL;   //retorna null en caso de que no encuentre

me doy cuenta que nunca llega a comparar porque en la linea que está comentada actualmente, no me muestra el recurso que deberia comparar.

tengo la carpeta raiz ya por defecto.
ingreso: /carpeta
/carpeta2
luego dentro carpeta, /carpeta/carpeta1

por lo que al mostrar los recursos que están en el arbol me muestra:
/
/carpeta
/carpeta/carpeta1
/carpeta2

OSEA que ingresar lo ingresa correctamente, pero al agregar un recurso dentro de /carpeta/carpeta1 , no lo encuentra (al nodo que tiene ese recurso) porque retorna NULL antes.

agradezco la ayuda que me puedan dar

[Matungos]

Es porque estas retornando en:

if(this->hermano!=NULL)
       return this->hermano->buscar(ch);

Ahí tendrías que guardar le valor en una variable, no retornar.

Algo como:

if (this->hermano != NULL) {
       NodoArbol enHermano = this->hermano->buscar(ch);
       if (enHermano != NULL) return enHermano; // solo retorno en caso de haber encontrado
}
if (this->hijo != NULL) {
       NodoArbol enHijo = this->hijo->buscar(ch);
       if (enHijo != NULL) return enHijo; // solo retorno en caso de haber encontrado
}

return NULL;

No me acuerdo si podías definir y usar la misma clase en C++, que parece ser el lenguaje que estas usando, pero la idea sería esa igual.

[carp]

bieeen loco!! anduvo bien, habrá que agarrarle la mano mas a la recursividad.

Muchas Gracias