Duda arbol ternario búsqueda (recursividad)

[strok_777]

Me auto respondo, faltaba hacer un return, sinó no hay manera de que pueda volver a la llamada. Más que nada que no había caído en eso, aunque no devuelva nada hay que hacer un return, sino se rompe la recursividad.