C/Visual C - AYUDA RECORRIDO ARBOLES

Tengo n problema, a veces me funciona y a veces si:

Consiste en pasar por valor el arbol y un dato a buscar (no esta ordenado y por tanto tengo que recorrer todo el arbol)

Alguien me puede explicar que le ocurre a este algoritno (si hay solucion tab me interesa). A continuacion el algoritmo:

if (encuentro el dato O el nodo esta vacio)
{
retorno(la raiz vacia o donde se encuentra el dato a buscar)
}
sino
{
buscar(arbol->izq, dato a buscar);
buscar(arbol->dch, dato a buscar);
}

Vale soy un pringao, creo que soy un poco lelo. Decirme si es verdad que le ocurre esto. Si recorro una rama del arbol, puede que no encuentre el dato y la raiz se encuentre en un nodo vacio. Por tanto la condicion del arbol vacio hay que plantearla de manera diferente, cierto?

En la parte del sino debes verificar el resultado que te devuelven ambas llamadas.
Si ambas devuelven NULL, quiere decir que no se ha encontrado, asi que debes devolver NULL.
Si una de ellas devuelve el nodo, debes devolver el nodo

Más o menos sería

sino
{
resultado1 = busca (izq...)
if (resultado1 != NULL)
return resultado1

resultado2 = busca (dcha...)
if (resultado2 != NULL)
return resultado2

return NULL
}

Se bueno.