1

Essa função abaixo compila corretamente, funciona.

int qtd_niveis (tipo_arvore * raiz)
{
if (raiz == NULL)
    return 0;
int esquerda = qtd_niveis(raiz -> esq);
int direita = qtd_niveis(raiz -> dir);
if (esquerda > direita)
    return ++ esquerda;
return ++ direita;
}

Tentei algo assim:

int qtd_niveis_esq (tipo_arvore * raiz)
{
if (raiz == NULL)
    return 0;
int esquerda = qtd_niveis_esq(raiz -> esq);
if (esquerda > direita)
    return ++ esquerda;    
}`

Só que não me retorna o quantidade de níveis correta da esquerda. alguém poderia a me ajudar a achar onde está o erro. Obrigado

8
  • 1
    Você quer a quantia de elementos a esquerda da raiz ou você quer obter o comprimento do ramo mais a esquerda da árvore? No código, aparentemente você está fazendo o segundo, mas algo me diz que você quer o primeiro.
    – Woss
    Commented 17/05/2017 às 12:35
  • Quero saber apenas quantos níveis possui a esquerda, o primeiro código retorna quantos níveis tem uma árvore, se tem 6 a esquerda e 7 a direita, vai me retornar 7, isso no primeiro código, e no segundo código, tem que me retornar por exemplo apenas 6.
    – André
    Commented 17/05/2017 às 12:40
  • 1
    Para ficar bem claro, nesta imagem, quais elementos deveriam ser considerados? FBA por ser o ramo mais à esquerda ou FBDC por ser o maior à esquerda da raiz?
    – Woss
    Commented 17/05/2017 às 12:44
  • 1
    Algo assim funciona?
    – Woss
    Commented 17/05/2017 às 13:17
  • 1
    Vamos continuar esta discussão no chat.
    – Woss
    Commented 17/05/2017 às 13:50

1 Resposta 1

1
int
qtd_niveis_esq(tipo_arvore * raiz) {
    return 1 + qtd_niveis(raiz->esq);
}

O problema é que você só quer ignorar o filho direito do nó raiz. A partir do filho esquerdo da raiz, você quer usar o algoritmo normal de determinação da altura da árvore. A única diferença é que você tem que somar um por causa do nível que o nó raiz ocupa.

O código que você fez para qtd_niveis_esq() determina a altura da folha mais à esquerda de todas (aquela que seria visitada primeiro numa busca por profundidade), o que não é necessariamente a altura da sub-árvore esquerda (salvo coincidência).

EDIT: Aparentemente, a solução precisa ser recursiva? Neste caso, podemos reimplementar a qtd_niveis() só para cumprir tabela:

static int
altura_aux(tipo_arvore * raiz) {
    int e, d;

    if (!raiz) return 0;
    e = altura_aux(raiz->esq);
    d = altura_aux(raiz->dir);

    return 1 + (e > d ? e : d);
}

int
qtd_niveis_esq(tipo_arvore * raiz) {
    return 1 + altura_aux(raiz->esq);
}

É escrever código à toa, mas agora a recursividade está (re)implementada.

3
  • Obrigado deu certinho aqui.
    – André
    Commented 17/05/2017 às 14:15
  • Problema é que você não usa recursividade no seu código, já o de cima usa, mas funcionou normal aqui.
    – André
    Commented 17/05/2017 às 14:22
  • Ele chama a qtd_niveis(), que é recursiva; mas de todos os modos, não há nada na pergunta que faça menção a recursividade.
    – Wtrmute
    Commented 17/05/2017 às 17:23

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .