Arvore binaria

22/10/2006

0

olá pessoal, esotu implementando a funcao abaixo ....

Ptr procurar(Ptr Arv, int f[][3]) {
  if(Arv != NULL) {
    if(matrizesIguais(Arv->tab,f)) {
      return Arv;
    else {
      ???????         

    }

  }

}



nao sei o que colocar ali naquele else para que a funcao continue naveguando pelos nos de uma arvore de forma recursiva, como faço para ela devolver o noh que for encontrado????????

a estrutura da arvore é a seguinte :

struct No {
       int tab[3][3];
       int FoiCriadoPor;
       Ptr esq;
       Ptr prox;
       Ptr pai;
       int depht;
};



cada no, tem um ponteiro para um filho mais a esquerda, e cada filho tem um ponteiro para o proximo no da arvore ... como voces podem ver, nao é uma arvore binaria.

conto com a ajuda de voces ...

[]s


Rafael Gomes

Rafael Gomes

Responder

Que tal ter acesso a um e-book gratuito que vai te ajudar muito nesse momento decisivo?

Ver ebook

Recomendado pra quem ainda não iniciou o estudos.

Eu quero
Ver ebook

Recomendado para quem está passando por dificuldades nessa etapa inicial

Eu quero

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar