Skip to main content
1 de 3
Allef
  • 101
  • 2

N-ésimo valor de uma árvore binária de busca

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.

void ListarEmOrdem(Nodo* T, int n)
    {
        if (T != NULL)
        {
            ListarEmOrdem(T->Esquerda, &k, pos);
    
            printf("%d\n",T->Elemento);
    
            ListarEmOrdem(T->Direita, &k, pos);
        }
    }

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á

Allef
  • 101
  • 2