Skip to main content
removeu 32 caracteres do conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

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á

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á

Venho tentando criar uma função recursiva a partir a função que lista uma arvore binaria em ordem.

Essa função retornaria o N-é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;

Função que lista os elementos de uma á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 função:

Entrada: ponteiro para a raíz duma árvore e N
Saída: N-elemento

Elementos de uma árvore em ordem: 2,5,8,44 e 78

se F(T,4)

então, F(T,4) retorna = `44`

Como é o procedimento?

Maior esclarecimento e erro na função: "Listar em ordem"
Fonte Link

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

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á

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á

Tweeted twitter.com/#!/StackOverflowPT/status/529890728650874880
Fonte Link
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á