Uma maneira super simples de contornar as dificuldades desse problema é usar umas variáveis globais pra manter o estadopara os parâmetros da busca e pro valor de retorno, o que permite manter a função recursiva focada exclusivamente na iteração:
O legal mesmo seria fazerse pudéssemos declarar a função n_arvorepercorreArvore
, etc serem variáveis locais de dentro da função nEsimoElemento
e fazer, com percorreArvoren_arvore
ser uma função internasendo variáveis locais de nEsimoElemento
com acesso. Isso combinaria a essas variáveis mas C não permite que você declare uma função dentrosimplicidade da outra então o jeito é usarversão com variáveis globais mesmo ou criar umacom a localidade da versão com struct explícita pro "closure". Infelizmente, C não conta com essa funcionalidade.
Fora isso, você também pode adicionar uma otimização para parar a recursão depois que você achar o elemento que você estiver procurando. Tem muitas maneiras de fazer isso, essa aqui é só um exemplo: