[ed082] aula 19 - exercicios - arvores binárias
-
Upload
rafael-cardoso -
Category
Documents
-
view
110 -
download
2
Transcript of [ed082] aula 19 - exercicios - arvores binárias
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);