Arvore binaria
22/10/2006
0
olá pessoal, esotu implementando a funcao abaixo ....
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 :
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
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
Curtir tópico
+ 0
Responder
Clique aqui para fazer login e interagir na Comunidade :)