Venho tentando criar uma funcao recursiva a partir a funcao que lista uma arvore binaria em ordem.
essa funcao retornaria o N-esimo termo, em ordem, de uma arvore binaria de busca.
Cada nodo se encontra no seguinte formato:
typedef struct nodo
{
int Elemento;
struct Nodo *Esquerda;
struct Nodo *Direita;
}Nodo;
Funcão que lista os elementos de uma arvore em ordem, e a qual estou me baseando.
void ListarEmOrdem(Nodo* T)
{
if (T != NULL)
{
ListarEmOrdem(T->Esquerda);
printf("%d\n",T->Elemento);
ListarEmOrdem(T->Direita);
}
}
Exemplo da funcão:
Entrada: ponteiro para a raíz duma árvore e N
Saída: N-elemento
Elementos de uma arvore em ordem: 2,5,8,44 e 78
se F(T,4)
então, F(T,4) retorna = 44
alguém sabe como é o procedimento?
agradeço desde já