[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

    Última actualização: