Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
6/6/2006
4.4. Implemente uma funo que compare se duas rvores binrias so iguais. Essa funo deve obedecer ao prottipo:
Arv* igual (Arv* a, Arv* b);
6/6/2006
6/6/2006
6/6/2006
6/6/2006
6/6/2006
6/6/2006
6/6/2006
6/6/2006
6/6/2006
10
6/6/2006
11
rvores Genricas
5.2. Implemente uma funo que retorne a quantidade de folhas de uma rvore com nmero varivel de filhos. Essa funo deve obedecer ao prottipo:
int folhas (ArvVar* a);
5.4. Implemente uma funo que compare se duas rvores so iguais. Essa funo deve obedecer ao prottipo:
ArvVar* igual (ArvVar* a, ArvVar* b);
6/6/2006
12
rvores Genricas
/* Lista II Exerccio 5.2 */ int folhas (ArvVar* a) { ArvVar* p; int n = 0; if (a->prim == NULL) return 1; for (p=a->prim; p!=NULL; p=p->prox) {n = n + folhas(p);}; return n; }
6/6/2006
13
rvores Genricas
/* Lista II Exerccio 5.4 */ int igual (ArvVar* a, ArvVar* b) { ArvVar* p; ArvVar* q; int n = 0; if (a == NULL && b == NULL) return 1; for (p=a->prim, q=b->prim; p!=NULL && q!=NULL; p=p->prox, q=q->prox) {if (!igual(p,q)) return 0;}; return 1; }
6/6/2006
14