1

Olá galera estou estudando árvore binária de busca e recursividade é muito utilizado nesse tipo de dado.

Estou com uma dúvida, por exemplo, fiz a seguinte função para busca de um elemento na árvore:

int busca_Abb(Abb* r, int busca)
{
    if(r == NULL) 
       return 0;
    if(r->chave == busca) 
       return 1;
    if(r->chave > busca)
        busca_Abb(r->esq, busca); 
      busca_Abb(r->dir,busca);      
}

Mas como é possível se a funcao quando chamada dentro dela mesmo não tem nenhuma variável inteira recebendo o valor retornado?

Código completo:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define COUNT 15

typedef struct _abb Abb;
struct _abb{
    int chave;
    Abb* esq;
    Abb* dir;
};

Abb* criar_Abb(void)
{
    return NULL;
}

Abb* criarNo(int chave)
{
    Abb* novo = (Abb* ) malloc(sizeof(Abb));
    novo->chave=chave;
    novo->dir=novo->esq=NULL;
    return novo;
}

Abb* insere_Abb(Abb* r, int chave)
{
    if(r == NULL)
      return criarNo(chave);
    else if(r->chave > chave)
      r->esq = insere_Abb(r->esq, chave);
    else if(r->chave < chave)
      r->dir = insere_Abb(r->dir, chave);

    return r;
}

void print2DUtil(Abb *root, int space)
{
    int i;
    if (root == NULL)
        return;
    space += COUNT;
    print2DUtil(root->dir, space);
    printf("\n");
    for (i = COUNT; i < space; i++)
        printf(" ");
    printf("%d\n", root->chave);
    print2DUtil(root->esq, space);
}

int busca_Abb(Abb* r, int busca)
{
    if(r == NULL) 
       return 0;
    if(r->chave == busca) 
       return 1;
    if(r->chave > busca)
        busca_Abb(r->esq, busca); 
      busca_Abb(r->dir,busca);      
}

int main(void)
{
    Abb* r;
    r = criar_Abb();
    int bus;

    r = insere_Abb(r, 23);
    r = insere_Abb(r, 12);
    r = insere_Abb(r, 15);
    r = insere_Abb(r, 25);
    r = insere_Abb(r, 8);

     printf("Arvore criada...\n");
     print2DUtil(r, 0);

     // procurar 25
    bus = busca_Abb(r, 25);
    if(bus)
       printf("Achou o %d!!\n",25);
    else
       printf("Nao achou o %d!!\n",25);

    //procurar 403
    bus = busca_Abb(r, 403);
    if(bus)
       printf("Achou o %d!!\n", 403);
    else
       printf("Nao achou o %d!!\n", 403);


    return 0;
}
6
  • É simples, isto está errado. Com a devida configuração este código nem compila.
    – Maniero
    Commented 1/09/2018 às 3:13
  • 1
    Na verdade ele está compilando sim. Bom eu já vi em outros lugares códigos recursivos assim, mas não entendo o porque funciona dessa forma. Alguém?
    – Lorram RJ
    Commented 1/09/2018 às 3:33
  • Como eu disse, com compilador devidamente configurado. Nem todos os caminhos retornam um valor, então está errado. Tem compilador que se vira aumentando o problema não dando erro. Então mostre esses códigos funcionando, porque isto está errado.
    – Maniero
    Commented 1/09/2018 às 3:36
  • 1
    Botei o código aí, basta fechar os includes,porque desapareceu quando editei.
    – Lorram RJ
    Commented 1/09/2018 às 4:03
  • 1
    Aqui esta rodando...
    – Lorram RJ
    Commented 1/09/2018 às 14:22

0

Pesquise outras perguntas com a tag .