Lista Encadeada Arvore Binaria e Sistema de Livros - Lista de Exercicios

Data 30012023 Questão 1 20 pontos Considere uma lista duplamente encadeada contendo os nós com as seguintes informações 10 21 13 38 39 6 Defina a estrutura que representa os elementos dessa lista e desenhe a lista descrita na questão representando todos os seus ponteiros Em seguida redesenhe a lista considerando que o nó com o valor 13 foi removido e mostrando as alterações efetuadas nos ponteiros tanto graficamente como em termos do código associado a essa operação Questão 2 30 pontos Árvores são estruturas de dados não lineares que apresentam hierarquia entre seus elementos Com base nisso a Represente graficamente uma árvore binária de busca que tenha altura 3 Não se esqueça de atribuir um valor para cada nó b Indique quais são os nós folha c Para a árvore criada escreva a sequência que corresponde à ordem dos nós visitados no percurso pós ordem d Defina a estrutura para representar uma árvore binária Questão 3 50 pontos O sistema de Livros de uma editora utiliza uma Lista Simplesmente Encadeada para armazenamento dos dados dos seus livros Com base no código recebido complemente o programa Defina uma função de impressão dos livros da editora Faça um procedimento que gere outras duas listas onde uma possuirá os livros publicados antes do ano de 2010 e outra com os livros publicados a partir de 2010 Na função principal main após a leitura dos dados você deve chamar a função anterior e em seguida fazer a impressão das listas criadas Adapte os métodos já recebidos conforme necessário QUESTÃO EXTRA 10 ponto Considere uma árvore binária e um elemento p dessa árvore definido como apontador p Suponha que você precise inverter as posições dos filhos esquerdo e direito desse nó p Considerando o uso de um nó auxiliar apontador aux como você faria essa operação de inversão Apresente o código e exemplifique graficamente como essas operações ocorreriam