Arvore binaria

22/10/2006

1

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


Responder