Maior e Menor Valor em uma Árvore Binária

Exercício de Árvore Binária

Faça uma função que verifique o maior valor presente em uma árvore binária. Depois faça uma função que verifique o menor valor presente em uma árvore binária.

Dica:
1º O maior valor será ou a raiz ou o que tiver a sua direita
2º O menor sempre será ou a raiz ou o que tiver a esquerda

Escreva nos comentários sua resposta, dúvidas ou sugestões!

Código em C

2 comments

  • Camila Couto

    Em C#

    public int Maior(No no)
    {
    if (no != null && no.Dir == null)
    return no.Dado;
    else
    return Maior(no.Dir);
    }

    public int Menor(No no)
    {
    if (no != null && no.Esq == null)
    return no.Dado;
    else
    return Menor(no.Esq);
    }

  • Rodrigo Santos

    int maior_no(NoArv* r){
    while(r->dir != NULL){
    r = r->dir;
    }
    return r->info;
    }

    void maior_no_recur(NoArv* r){
    if (r->dir != NULL){
    maior_no_recur(r->dir);
    }
    if (r->dir == NULL ){
    printf(“%d”,r->info);
    }

    }

    void menor_no_recur(NoArv* r){
    if (r->esq != NULL){
    menor_no_recur(r->esq);

    }
    if (r->esq == NULL ){
    printf(“%d”,r->info);
    }
    }

    int menor_no(NoArv* r){
    while(r->esq != NULL){
    r = r->esq;
    }
    return r->info;
    }

Deixe uma resposta

Specify Google Client ID and Secret in Super Socializer > Social Login section in admin panel for Google Login to work

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *