123

Apuntes

UNIVERSIDADE DA BEIRA INTERIOR Algoritmos e Estruturas de Dados Turno: PL1 Mini-teste prático 2 (2.0 val) 30 min 22/04/2024 Nº ______ Nome_____________________________________ (preencher o cabeçalho com número e nome, e entregar no fim do teste) • Subtema: ÁRVORES BINÁRIAS DE PESQUISA (ABP) Considere as seguintes definições dos tipos de dados INFOABP, NodoABP e PNodoABP (aulas): ```c typedef struct { int codProduto; // chave float precoBase; // preço base do produto int valorIVA; // valor do IVA a aplicar ao preço base: { 6, 13, 23 } float precoFinal; // preço base + IVA } INFOABP; struct NodoABP { INFOABP Elemento; struct NodoABP *Esquerda; struct NodoABP *Direita; }; typedef struct NodoABP *PNodoABP; ``` Cada elemento (registo) do tipo INFOABP corresponde à informação sobre um produto, em que os valores do campo `codProduto` devem ser únicos (chave). Usando as definições apresentadas e as funções já implementadas e contidas nas bibliotecas fornecidas, resolva os seguintes exercícios: 1. **[0.4 val]** Implementar uma função que: - Receba uma ABP T não vazia com elementos do tipo INFOABP e um número inteiro N. - Devolva o end...