A recursividade acontece quando uma função chama a si mesma, mas cada chamada a função passa executar desde início na volta retorna ao ponto em que...

A recursividade acontece quando uma função chama a si mesma, mas cada chamada a função passa a executar desde o início e, na volta, retorna ao ponto em que foi chamada. Com base na sequência 52134768, o percurso apresentado é um percurso em árvore binária. No caso específico, trata-se de um percurso em pré-ordem.