Arvore binaria
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
Curtidas 0