Venho tentando criar uma funcaofunção recursiva a partir a funcaofunção que lista uma arvore binaria em ordem.
essa funcaoEssa função retornaria o N-esimoésimo 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ãoFunção que lista os elementos de uma arvoreárvore 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ãofunção:
Entrada: ponteiro para a raíz duma árvore e N
Saída: N-elemento
Elementos de uma arvoreárvore em ordem: 2,5,8,44 e 78
se F(T,4)
então, F(T,4) retorna = 44
se F(T,4)
então, F(T,4) retorna = `44`
alguém sabe comoComo é o procedimento?
agradeço desde já