[ed082] aula 19 - exercicios - arvores binárias

Embed Size (px)

Citation preview

rvores Binrias ExercciosEduardo Piveta

Exerccio 1 Considere estruturas de rvores binrias que armazenam valores inteiros e implementem uma funo que, dada uma rvore, retorne a quantidade de ns que guardam nmeros pares. Esta funo deve obedecer ao seguinte prottipo: int pares(Arv* a);

Exerccio 2 Implemente uma funo que retorne a quantidade de folhas de uma rvore binria. Esta funo deve obedecer ao prottipo: int folhas(Arv* a);

Exerccio 3 Implemente uma funo que retorne a quantidade de ns de uma rvore binria que possuem apenas um filho. Essa funo deve obedecer ao seguinte prottipo: int um_filho(Arv* a);

Exerccio 4 Implemente uma funo que compare se duas rvores binrias so iguais. Essa funo deve obedecer ao prottipo: bool iguais(Arv* a, Arv* b);

Exerccio 5 Implemente uma funo que crie uma cpia de uma rvore binria. Essa funo deve obedecer ao prottipo: Arv* copiar(Arv* a);