Skip to main content
2 de 3
Maior esclarecimento e erro na função: "Listar em ordem"

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, 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á

Allef
  • 101
  • 2