Para efeitos da nota atribuida à resolução de exercícios ao longo do semestre - Submeter até 23:59 de 20 de Janeiro
(o problema continuará depois disponível para submissão, mas sem contar para a nota)
[para perceber o contexto do problema deve ler o guião da aula #11]
[ED211] Contando os números pares
Neste problema deverá apenas submeter uma classe ED211 contendo um método estático countEven como a seguir descrito (não é necessário um programa completo).
Pode assumir que terá acesso no Mooshak às classes de árvores binárias como dadas nas aulas.
Método a submeter
public static int countEven(BTree<Integer> t) da
classe ED211
Deve devolver a quantidade de números pares que são elementos da árvore. Pode assumir que todos os valores são inteiros positivos.
A figura seguinte ilustra três diferentes árvores e a respectiva quantidade de números pares.
Exemplos de Input/Output
Os exemplos correspondem às árvores da figura do enunciado.
Árvore t (em preorder com N
a ser uma subárvore nula) |
countEven(t) |
| 6 3 2 N N 5 N N 10 8 N N 25 N N |
4 |
| 1 13 3 N N 9 N N 34 N N |
1 |
| 8 91 47 N N N 55 22 N N 40 N N |
3 |
Estruturas de Dados (CC1007)
DCC/FCUP - Faculdade de Ciências da Universidade do Porto