Ed
há 3 dias
Para implementar o método recursivo calcTotImpostoPF() que percorre a árvore binária de busca e calcula o somatório do ISS (10% do valor) das notas fiscais para pessoas físicas entre as datas dini e dfim, devemos: 1. Verificar se o nó atual (r) é nulo; se sim, retornar 0 (caso base). 2. Como é uma árvore binária de busca ordenada pela data, podemos otimizar a busca: - Se r.data > dfim, só precisamos buscar na subárvore esquerda. - Se r.data < dini, só precisamos buscar na subárvore direita. - Se r.data está entre dini e dfim, somamos os impostos das notas PF do nó atual e buscamos nas duas subárvores. 3. Para somar os impostos das notas PF no nó atual, percorremos o array ln[] e para cada nota que for instância de NotaPF, somamos 10% do valor. Segue a implementação do método: ```java private double calcTotImpostoPF(ArvNo r, int dini, int dfim) { if (r == null) { return 0; } if (r.data > dfim) { // Só pode estar na subárvore esquerda return calcTotImpostoPF(r.esq, dini, dfim); } if (r.data < dini) { // Só pode estar na subárvore direita return calcTotImpostoPF(r.dir, dini, dfim); } // r.data está entre dini e dfim double soma = 0; if (r.ln != null) { for (NotaFiscal nota : r.ln) { if (nota instanceof NotaPF) { soma += nota.getValor() * 0.10; // 10% do valor } } } // Soma recursiva das subárvores esquerda e direita return soma + calcTotImpostoPF(r.esq, dini, dfim) + calcTotImpostoPF(r.dir, dini, dfim); } ``` Essa solução respeita as restrições do enunciado, utiliza a propriedade da árvore binária de busca para otimizar a busca e calcula corretamente o somatório do ISS para notas PF entre as datas indicadas.